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ON CERTAIN INEQUALITIES INVOLVING THE 
SMARANDACHE FUNCTION 


by 


Sandor Jozsef 


1. The Smarandache function satisfies certain elementary inequalities which have 
importance in the deduction of properties of this (or related) functions. We quote here the 
following relations which have appeared in the Smarandache Function Journal: 

Let p be a prime number. Then 


S(pt) <S(p’)  forxsy (1) 
Se) > so*) for a>0 (2) 
Pp p™! 
where x, y, a are nonnegative integers; 
S(p*) s<S(q’) = forp<q primes, (3) 
(p-1lja+1<sS(p*)<pa; (4) 


If Des and p<a-l (a>2), then 


S (p* ) < p(a-1) (5) 


For inequalities (3), (4), (5), see [2], and for (1), (2), see [1]. 
We have also the result ({4]): 


For composite n + 4, 20) < : (6) 
Clearly, 1 <S(n) for n2=1 and 1<S(n) for n22 (7) 
and S(n) <n (8) 


which follow easily from tfe definition S(n) = min {k € N® : ndividesk!} 
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2. Inequality (2), written in the form S ( p™' ) < pS( p*) , gives by successive application 
S( p*” ) s pS( p™') s p’S( p*), ..., that is 
SC p™ ) sp SC p*) (9) 
where a and c are natural numbers (For c = 0 there is equality, and for a= 0 this follows 
by (8)). 
Relation (9) suggest the following result: 
Theorem 1. 
For all positive integers m and n holds true the inequality 
S(mn) < m-S(n) (10) 
Proof. 


For a general proof, suppose that m and n have a canonical factorization 


_ -@l ar by bs — °! Cr dy ay 
m= pp; «Pr -q; ae Qs », n=); . Pr “ft, woe fy ’ 


where pi (i= 1.1), q3G=1,5), tp(p= 1,k) are distinct primes and a, 20, c,>0, b, 21, 
d, 21 are integers. 
By a well known result of Smarandache (see [3]) we can write 


aytcy 


artcy s 1 d, 
S(m - n) = max{S(pi'*"), ..., S(pi"*""), S(qi')s «+» S(Qs')s S(th')s ---» SHE'D} 
< max{pi'S(p%'), .«., Pr S(ps"), Sqr"), ---» S(q2"), -- » SED} 
by (9). Now, a simple remark and inequality (8) easily give 
S(m-n) <p; Prd Gs? -max{S(pj'),..» S(pr'), S(t;'), es s(te')} = mS(n) 


proving relation (10). 


Remark. 
For (m,n)=1, inequality (10) appears as 
max{S(m), S(n)}< mS(n) 


This can be proved more generally, for all m and n 


Theorem 2. 
For all m, n we have: 
max {S(m), S(n)} < mS(n) (11) 

Proof. 

The proof is very simple. Indeed, if S(m) > S(n) , then S(m) < mS(n) holds, since S(n) 
> 1 and S(m) < m, see (7), (8). For S(m) < S(n) we have S(n) < mS(n) which is t me by m2 
1. In all cases, relation (11) follows. 

This proof has an independent interest. As we shall see, Theorem 2 will follow also 


from Theorem | and the following result: 
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Theorem 3. 
For all m, n we have 
S(mn) = max {S(m), S(n)} (12) 
Proof. 
Inequality (1) implies that S(p*) < S(p** ), S(p° ) < S(p** ), so by using the 
representations of m and n, as in the proof of Theorem 1, by Smarandache's theorem and the 


above inequalities we get relation (12). 
We note that, equality holds in (12) only when all a, =0 or all c,=0 (i= 1, 1,5) , i.e. when 


m and n are coprime. 
3. As an application of (10), we get: 


Corollary 1. 
a) 5S < s©) , if bla (13) 


b) Ifa has a a divisor b +4 , then 


S@ ~ SQ) .2 
a Sy 83 a 

Proof. 

S(bk) é sO) 


es is equivalent with S(kb) < kS(b) , which is relation 


Let a=b-k. Then 


(10) for m=k, n=b. 

Relation (14) is a consequence of (13) and (6). We note that (14) offers an 
improvement of inequality (6). 

We now prove: 


Corollary 2. 
Let m, n, r, s be positive integers. Then: 
S(mn) + S(rs) > max { S(m) + S(r), S(n) + S(s) } (15) 
Proof. | 
We apply the known relation: 
max {a+c,b+d}<max {a,b }+max {c,d} (16) 
By Theorem 3 we can write S(mn) > max {S(m), S(n)} and S(rs) = max {S(r), S(s)}, 
so by consideration of (16) with 
a=S(m), b=S(r), c=S(n), d=S(S) 
we get the desired result. 


Remark. 

Since (16) can be generalized to n numbers (n > 2), and also Theorem 1-3 do hard for 
the general case (which follow by induction; however these results are based essentially on 
(10) - (15), we can obtain extensions of these theorems to n numbers. 

§ 


Corollary 3. 
Let a, b composite numbers, a#4,b+#4. Then 
S(ab) _ S(a)+S(b) 2. 


ab a+b 3 
and 
S? (ab) < ab[S*(a) + S?(b)] 
where S* (a) = (S(a))’, ete. 
Proof. 
By (10) we have S(a) > see) , S(b) = _ , so by addition 


S(a) + S(b) > s(ab)( + 1), giving the first part of (16). 
For the second, we have by (6): 
S(a) < ea , S(b) < =p , so S(a)+S(b) < 2(a+b), yielding the second 
part of (16). 
For the proof of (17), remark that by 2(n?+r)2(n+r)’, the first past of (16), as 
well as the inequality 2ab <(a+b)* we can write successively: 


S2(ab) < eae -[S(a) +S(b)]? < aa - [S?(a) + S2(b)} < ab[S2(a) + $2(b)] 
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ON SOME CONVERGENT SERIES 
by Enul Burton 


Notations : 
N* set of integers 1,2,3,. 
d(n) the number of divisors of 1. 
S(n) the Smarandache function S:- NV*#—3 N®*, 
S(n) is the smallest integer mt with the property that a! is divisible by a 
KR set of real numbers. 


iv ©) 


In this article we consider the series > f(S (k)). 
t=] 


J: N* > R isa function which satisfies any conditions. 
Proposition ].Let f: N >R be a function which satisfies condition : 
‘% c 
IO ® aad) 
for every te NV*, a>ZJ/ constant, c>@ constant. 
cs) 
Then the series 2 J (S(k)) is convergent. 


Proof: Let. us denote by m, the number of elements of the set 
M,={ke N*; Stk) =t}= fhe N*:kl|tland kt (t-1)1}. 
It follows that m,=d(t!)-d((t-1)!). 
TD oO 


af (S(k)) =o m, f(t) 
We have m,- f(t) < m,- 


—- & 
1 


Hn I 


ce 
It is well - known that 5 oa is convergent if a > J. 
s=1 
iv 6) 


Therefore “ f(S(k)) <=. 
k=l 


It is known that d(n) < 2 /n if n < N* (2) 
and it is obvious that m, < d(t!) (3) 
We can show that 


fe a) 
= (S(kY (SB!) 1 <0, p>1 (4) 


k=] 


i (S(k) 1 )-' <x (5) 


k=! 


© (S(I) 1 S(2)!... Sth) 1) < 


aN 
gN 
we 


co 


z (Stk) (StH)! (log SRF J <a, p> (7) 


Write £(S(K) = (Sdy" (S(O!) *, f(y =e Jy t= 2¢e. J) 
< 2(t?-d(t!))* < 2(t- (d(td) - d((t-1)! yt. 
Now use the proposition 1 to get (4). 
The convergence of (5 ) follows from inequality 1/r! <1! if p=R. p> 1. 
t>t, = [e*"] ,t< N*. Here [e?*] means the greatest integer < e?". 
The details are left to the reader.To show (6) we can use the Carleman's 
Inequality : Let (x,),.y.be a sequence of positive real numbers and x +0 
forsome a. Then 

a wm 


Ll (xt, x) <elx, (8) 
k=1 k=! 


Write x,=(S(k)!)°’ and use (8) and (5) toget (6). 
It is well-known that 


wo 


x (n(log nf) '<. ifand only if p>/, peck. (9) 
Write f f(t) =(t/t! doz 0%)’, t22, te N* We have 
x 566) yk)! log S(AYY)-" = 5 S m,fl). 
m,fit) <d(t ) fi) <2 (E(t det (log ty)! = 2 (t dog yy)". 
Now use (9 ) to get (7). 
Remark I. Apply (5 ) and Cauchy's Condensation Test to see that 


LD (S¢ 2*) !)-' <0. This implies that lim 2 (S(2*) /)-7=0. 


k=6 k> © 

A problem :Test the convergence behaviour of the series 
ce 
LSP [(S)-Yt yt (10) 


a=1 


Remark 2. This problem is more powerful than ( 4). 
Let p, denote the n-th prime number (p=2 , p,=3 , p=5 , p,=7 ,..-). 
is ©) 


It is known that 2% l/p,=a. (11) 
a=I 
We next make use of (11) to obtain the following result : 


“S S(n)in? = «0. (12) 


r=! 


we) oo se} oo 


We have ¥ S(n)/n’ > ¥ S(p,)/p? = ¥ p/p? = 1/p, 
t=1 k=! k=! 


a=l 
Now apply (13) and (11) to get (12). 
We can also show that 
ie.) 


= Siny/n'?<o if p>l,peR. 


a=] 


we is @] co 
Indeed , & S(n)/n*? < ¥ n/n’? =D IP <a. 
awl a-l a~T 
If 0S ps2, wehave S{n)in’ 2 S(n)m’. 
C 


Therefore © S(n)/n’=c0 if O< ps2. 


a=] 
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ON SOME DIOPHANTINE EQUATIONS 
by 
Lucian Tutescu and Emil Burton 


Let S(n) be defined as the smallest integer such that (S(n))! is 
divisible by n (Smarandache Function). We shall assume that S : N*>N*, 
S(1) = 1. Our purpose is to study a variety of Diophantine equations 
involving the Smarandache function. We shall determine all solutions of the 
equations (1) , (3) and (8). 
(1) x = S(x)? 
(2) x? =Sqyy 
(3) x + S(x) = S(x*+ x 
(4) x8 + S(y) = SQyyi + x 
(5) SQx¥ + x? = x° + Sexy 
(6) SCY + x? = x5) 4 S(yy 
(7) S¢xyi + x? = x84 Sex)? 
(8) S(y)i+ x =x + S(y)’. 
For example, let us solve equation (1) : 
We observe that if x = S(x), then (1) holds. 
But x = S(x) if and only if x ¢{ 1,2, 3, 4,5, 7,. .J={xeN*; x -prime }U{I1, 4}. 
If x = 6 is not a prime integer, then S(x)<x. We can write x =S(x) + t, te N*, 
which implies that S(x)*®*t =(S(x) +t). Thus we have S(x)' = (1 + a5 ye, 
Applying the well - known result (1 + k y<3*, for n,kcN*,we have 
S(x)' < 3° which implies that S(x) <3 and consequently x <3. This 
contradicts our choice of x. 
Thus , the solutions of (1) are A,={x ¢ N* ; x= prime} U {1,4}. 
Let us denote hy A, the set of all solutions of the equation (k). 
To find A, for example , we see that (S(n),n)¢ A, for ne N*. 
Now suppose that x = S(y). We can show that (x , y) does not belongs 
to A, as follows : 1 < S(y)<x => S(y)> 2 and x>3. On the other hand, 
S(y)* - FO > Sy) - x* = (S(y) - s)(SQ)' + xSQyrFr +... FF) 2 
(S(y) - x(S(y)? + xS(y) + x7) = S(y)’- x. 
Thus ,A,={(x,y); y=n,x=S(n),neN* }. 
To find A, , we se that x=1 implies S(x)=1 and (3) holds. 
If S(x) =x, (3) also holds. 
If x >6 is not a prime number , then x > S(x). 
Write x =S(x)+t,te N*={1,2,3,..... Be 
Combining this with (3) yields 
Six) S(xpHt =(S(X) + )+S(x) <> S(x)! + YS(R)™= (1+US(X))" < 3 
which implies S(x) <3. This contradicts our choice of x. 
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Thus A,= {x e N*; x=prime}U {1,4}. 
Now , we suppose that the reader is able to find A,,A,,...,A,. 
We next determine all positive integers x such that x= > k’ 


KEK 


Write 17+2°+...+s? =x (1) 
v<x (Zz) 
(stiy2x (3) 


(1) implies x = s(st+ 1)(2s+1)/6 . Combining this with (2) and (3) we have 
6s? < s(s+1)(2s+1) and 6(s+1)’ = s(s+1)(2s+1) . This implies that s € {2 ,3 }. 
s=2 => x=5 and s=3 => x=1ld. 
Thus xe {5,14}. 
In a similar way we can solve the equation x = © k’ 
k<x 
We find x € {9,36, 100}. 
We next show that the set M,= {ne N*;n=U Kk? ,p22} hasat least 
Ken 


_{ p/In2] -2 elements. 


Let m € N* such that m- 1 < p/In2 (4) 
and p/In2<m (5) 
Write (4) and (5) as: 

2<er'= (6) 
e/=<2 C7. 


Write x,=(1+ 1k}, y=(1+ 1k)". 

It is known that x,<e<y, for every s,te N*. 

Combining this with (6) and (7) we have 
xPim<er’™<2<er’™i<y?’™! for every s,te N*. 

We have 2<y?/"*=((t+1)/t)r’"' < (t+ 1)/t)? if (t+1)(m-1) <1. 

So , if ts m-2 we have 2< ((t+1)/t? — 2 ® <(t+1)P = (t+1)? - >t? (8). 
Let A,(s) denote the sum 1°+2?+..... +s?, 

Proposition 1. (t+1)?>A,(t) for every t<m-2,te N*. 

Proof. Suppose that A(t)2 (t+1? = Aj(t-I)>(tHly-t>t o 

A\(t-2) > -(t-1P > (1 & ... & A) >2? which is not true. 

It is obvious that Aj(t)>@ if te N*, 2 < t< m-2 which implies A(t)e M, 
for every te N* and 2<t<sm-2. 

Therefore card M, > m-3 = (m-1) -2=[ p/in2} -2. 
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ABOUT THE SMARANDACHE COMPLEMENTARY PRIME FUNCTION 


by 


Marcela POPESCU and Vasile SELEACU 


Let c: NN be the function defined by the condition that n+ c (n ) = p,, where 
p, is the smallest prime number, p; 2 n. 

Example 

c(0)=2, c(1)=1, c(2)=0, ¢(3)=0, c(4)=1, ¢(5)=0, c(6)=1, 
c(7)=0 and so on. 

1 ) If p, and p,., are two consecutive primes and p,<n <P,.,, then : 

c(n)efp.,-R- 1. pi-P-2.---. 1,0}, because 
c(p, ~1)= Pyi-P- | andsoon,c(p,., J=0, 

2)c(p)=c(p-1)-1 =0 for every p prime, because c (p ) = 0 and c(p - L)=1. 
We also can observe thatc(n)*c(n~1)foreveryne N. 

1. Property 

The equation c (n)=n,n> 1 has no solutions. 

Proof 

If nis a prime it results c(n)=O<n. 

It is wellknown that between n and 2n,n> 1 there exists at least a prime number. Let 
p, be the smallest prime of them. Then if n is a composite number we have : 


6tn)= p, -n<2n-n=n, therefore c(n) <n. 


12 


c(n) 


It results that for every n = p. where p is a prime. we have i< ae els 
therefore > cy) diverges. Because for the primes c ( p ) / p = 0 we can say that > ao 
= - 
diverges. 
2. Property 


If nis a composite number. thenc(n)=c(n-1)-7 1. 





Proof 
Obviously. 
It results that for n and ( n~ 1 ) composite numbers we have 7 a >1. Now. if 


p, <n<p,, where p, and p,., are consecutive primes, then we have : 
e(njye(as1)...c¢¢p.,-)) =p; 2)! 
andifn<p,<p,, thenc(n)c(n~1)...c(p.,-1)=9. 
Of course. every I] c(n) = 0 if there exists a prime number p, k < p <r. 


n=k 


If n=p, is any prime number. then c (n) = 0 and becausec(n~+ 1)= p,.,-n- 1 it 


results that’ c(n)-c(n~1 )| =1 if and only if nand(n~+2 ) are primes ( frend prime 
numbers ) 
3. Property 


For every k - th prime number p, we have : 

c(p,~1)<(logp, )’- 1. 

Proof 

Because c( p,~1)=p,.,-p,- 1] wehavep.,-pp=c(p~l)rl 

But. on the other hand we have p,_, - p, < ( log p, )’, then the assertion follows. 
4. Property 

c(c(n))<c(n)andc™(n)<c(n)<n, foreveryn>1andm22. 
Proof 

If we denote c (n) = rthen we have : 

ce(c(n))=c(r)<r=c(n ). 

Then we suppose that the assertion is true form: c(n)<c(n) <n, and we prove it 
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for{ m- 1 ). too: 


olen yH Cet (nn) )< Cin) etn) <n. 


ta 


. Property 

For every prime p we have(c(p-!))° < c((p-1)). 

Proof 

c(p-1)=1 => (c(p-1))=1 while(p-1/f isa composite number, therefore 
SU Chad ee. 

6. Property 

The following kind of Fibonacci equation : 

e(n)-ce(n-1l})=c(n-2) (1) 
has solutions. 

Proof 

If n and (n~ 1 ) are both composite numbers, thenc(n) >c(n-7 1 j2 1.If(n-2) 
is a prime. then c ( n~ 2 ) = 0 and we have no solutions in this case. If( n> 2 )is also a 
composite number, then : 

e(n)>c(n+1)>c(n+2)21, thereforec(n)+c(n+l )>e(n+2) 
and we have no solutions also in this case. 

Therefore n and (n~ I ) are not both composite numbers in the equality ( 1 ). 

If nis a prime, then (n— 1 ) is a composite number and we must have : 

O0-c(n-1)=c(n-2 ), wich is not possible ( see ( 2 ) ). 

We have only the case when ( n ~ | ) is a prime, in this case we must have : 

1~0=c(n-2 ) but this implies that (n+ 3) ts a prime number, so the only 
solutions are when (n= 1 ) and (n~ 2 ) are friend prime numbers. 

7. Property 


The following equation: 


c(n) + c(n+ 2) 
4 


c(n~ 1) (2) 


has an infinite number of solutions. 
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Proof 


Let p, and p,_, be two consecutive prime numbers. but not friend prime numbers. 


Then. for every integer 1 between p,~I and p,.,- 1 we have: 


ei-W~ci-1) (Pa i+ De (PR -1-Y) 
4 = 4 


So. for the equation (2) all positive integer n between p,~ 1 and p,,- lis a 


= Pi+i -1 = c(i). 


solution. 


If n is prime. the equation becomes en) = 6 tne 1.) 


But (n= 1 ) is a composite number. thereforec(n~+1) # 0 >c(n~2) must be 


composite number. Because in this case c (n+ 1 )=c(n+2)~ 1 and the equation has the 


c(n+ 2) 
9 


- 


If (n+ 1) is prime, then we must have 


=c(n+2)+ 1, s0 we have no solutions. 
c(n)+c(n+2) 
2 


are composite numbers. So we have no solutions in this case, because c(n) 21 and 


form 





= 0, where n and(n+2) 


e( nn 2) eT, 


If (n+ 2) is a prime, the equation has the form _ =c(n+1), where(n-1 )is 


- 


a composite number, therefore c(n+1) +#0.From (2) it rezults that c(n) # 0,so 


n is also a composite number. This case is the same with the first considered case. 
Therefore the only solutions are for px,pi+1—2, where p,, p,., are consecutive 


primes, but not friend consecutive primes. 

8. Property 

The greatest common divisor of n and c( x )is 1: 

(x, c¢( x ))=1, for every composite number x. 

Proof 

Taking into account of the definition of the function c, we have x + c ( x ) = p, where p 
is a prime number. 

If there exists d + I so that d/ x and d/ c( x ), then it implies that d/ p. But p is a 
prime number, therefore d = p. 

This is not possibile because c ( x ) < p. 


If p is a prime number, then( p,c(p))=(p,0)=p. 
1§ 


9. Property 
The equation [[x.v ]=[c(x).c(y) ], where [ x. y ] 1s the least common multiple of 
x and v has no solutions for x. v > I. 
Proof 
Let us suppose that x = dk, and y = dk, . where d =( x.y ). Then we must have : 
[x.v}J=dk,k,=[c(x)¢c(v)]. 
But (x.c(x))=(dk,.c(x))=1, therefore dk, is given in the least common 
multiple [c(x),c(v)] by c(y). 
But (y,c(v))=(dk,.c(y))=1 > d=1>(x,y)=1l> 
> [xy]= xy >c(x)e(y)2[c(x)cly)], therefore the above equation has no 
solutions. for x. y > I. 
Forx=1=yvwehave[x,y]=[c(x),¢(y)]=l. 
10. Property 
The equation : 
(x,y )=(c(x),cCy)) (3) 
has an infinite number of solutions. 
Proof 
Ifx =landv=p-1then(x,y)=land(c(x),c(y))=(C1, 1) = 1, for an 
arbitrary prime p. 
Easily we observe that every pair (n,n ~ | ) of numbers is a solutions for the equation 
(3), if nis not a pnme. 
11. Property 
The equation : 
c(x)7+x=ce(v)t+y (4) 
has an infinite number of solutions. 


Proof 
From the definition of the function c it results that for every x and y satisfying 
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Pp, < xSv<p,., we havec(x)>x=c(y)+y= p.,- Therefore we have (p,..-P, 
couples ( x. y ) as different solutions. Then. until the n-th prime p, , we have © (Pii-Pr) 
different solutions. 
Remark 
It seems that the equationc (x )+y=c(y)~+ x has no solutions x = y. but it 1s not 
true. 
Indeed . let p, and p,_, be consecutive primes such that p,., - p, = 6 (is possibile : for 
example 29 - 23 = 6, 37 - 31 = 6, 53 - 47 = 6 and so on ) and p, - 2 is not a prime. 
Then c(p,-2)=2. c(p,-1)=1. c(p,)=0,c(p,+1)=5, c(p*2)=4, 
c( p, +3 )=3 and we have : 
1c(p,+1)-c(p,-2)=5-2=3= (Rt+1)-(R-2) 
2.¢(pp72)-c(p-1)=3=(R4+2)-(K- 1) 
3.c(p,t3)-c(p,)=3=(P. +3 )- Py, thus 
c(x)-c(y)=x-y( <>c(x)+y=c(y)+x) has the above solutions if p, - P,., >3 
If p, - p,., = 2 we have only the two last solutions. 
In the general case, when p,_,- p, = 2h, he N*, let x=p,-u andy=p,+v, uveN 
be the solutions of the above equation. 
Thenc(x)=c(p,-u)=uandc(y)=c(p,+v)=2h-v. 
The equation becomes: 
u+(p,+v)=(2h-v)+(p,-u), thusutv=h. 
Therefore. the solutions are x=p,-u and y=p,+h-u, for every u= 0,h if 
Py - Pr >handx=p,-u,y=p,+h-u, for every u = 0, / ifp,-p.,=/*+1<h 
Remark 
c(p, + 1 ) is an odd number, because if p, and p,_, are consecutive primes, p, > 2, then 
p, and p,_, are, of course, odd numbers, then p,_,- Pp, - 1 =¢(p, +1) are always odd. 
12. Property 


det : 
The sumatory function of c, F,(n)= > c(d) has the properties : 
N 
aie 
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aye 2p:)2 Per 2p) 
b ) F. (pq )= 1 +c ( pq ). where p and q are prime numbers. 


Proof 

a)F. (2p)=c(1)+e(2)+e(p)+e(2p)y=l+ec( 2p). 
b)F.(pq)=c(l)+ce(p)t+e(q)>ce(pq)=1+c( pq). 
Remark 


The function c is not multiplicative :0=c(2)-c(p)<c( 2p). 


13. Property 
" Q for k odd number 
cp) = 4 
i 2 for k even number, k21 
Proof 
We have : 
c'(p)=0; 


ce (p)=c(c(p))=c(0)=2; 
e(p)=c(2 )=0: 
e(p)=c(0)=2. 


Using the complete mathematical induction, the property holds. 








Consequences 
1 ) We have a Ra aA) = 1 for every k > 1 and p prime number. 
2) X cX(p) =/£).2, where [x] is the integer part of x, and 
i: a = 5 > thus 2 ck(p) and Pa ery are divergent series. 
k even k even 
Remark 


c(p-1) =c'(c(p-1)) =c"(1)=1, for every prime p >3 and ke N*, 
therefore c'(p,-1)= ch ( p, - 1 ) for every primes p, , p, > 3 and k, , k, e N*. 

14.Property 

The equation : 


c(x)t+e(y)+c(z)=ce(x)c(y)c(z) (5) 
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has an infinite number of solutions. 

Proof 

The only non-negative solutions for the diofantine equation a + b ~ c = abc area= |, 
b = 2 and c = 3 and all circular permutations of {| 1. 2.3 }. 

Then : 

c(x)=1=>x=p,- |. p, prme number, p, > 3 

c(y)=2 => y=p, -2,where p,, and p, are consecutive prime numbers such 
that p,-p,, 23 

c(z)=3 => z=p,-3, where p,, and p, are consecutive prime numbers such that 

P,- Pry 2 4 
and all circular permutations of the above values of x, y and z. 

Of course, the equation c (x ) =c (y ) has an infinite number of solutions. 

Remark 


We can consider c* (y ), for every y € N*, defined asc” (y )={xENic(x)=y}. 


For example c* ( 0 ) is the set of all primes, and c~ ( 1 ) is the set { 1, p,, } R prime and so on. 
Pp, > 3 
A study of these sets may be interesting. 
Remark 
If we have the equation : 
c(x)=c(y),k22 (6) 


then, using property 13, we have two cases. 

If x is prime and k is odd, then c‘ ( x ) = 0 and ( 5 ) implies that y is prime. 

In the case when x is prime and k is even it results c*(x )=2=c(v), which implies 
that y is a prime. such that y - 2 is not prime. 

If x = p, y =q, p and q primes, p,q > 3, then( p- 1, q- 1 ) are also solutions, because 
c\(p-1)=1=c(q-1), so the above equation has an infinite number of couples as 
solutions. 


Also a study of ( c‘ ( x ) ) ~ seems to be interesting. 
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Remark 

The equation : 

c(n)+ec(n-1)-ce(n~+2)=c(n-1) (7) 
has solutions whenc(n-1)=3.c(n)=2.c(n+1)=1,c(n~2)=0. so the solutions 
are n = p - 2 for every p prime number such that between p - 4 and p there is not another 
prime. 

The equation : 

c(n-2)-c(n-1)+c(n~1l)7c(n-2)=4c(n) (8) 
has as solutions n = p - 3, where p is a prime such that between p - 6 and p there is not another 
prime. because 4c (n)= 12 andc(n-2)+c(n-1)+c(n+1)+e(n+2)=12. 

For example n = 29 - 3 = 26 ts a solution of the equation ( 7 ). 

The equation : 

c(n)+c(n-1)+c(n-2)+c(n-3)+c(n-4)=2c(n-5) (9) 
( see property 7 ) has as solution n = p - 5, where p is a prime, such that between p - 6 and p 
there is not another prime. Indeed we have 0+ 1 +2+3+4=2-5. 

Thus, using the properties of the function c we can decide if an equation, which has a 
similar form with the above equations, has or has not solutions. 

But a difficult problem is : " For any even number a, can we find consecutive primes 
such that p,_,- p, =a?" 

The answer is useful to find the solutions of the above kind of equations, but is also 
important to give the answer in order to solve another open problem : 

" Can we get. as large as we want, but finite decreasing sequence k, k - 1, ..., 2, 1, 0 
( odd k ), included in the sequence of the values of c?" 

If someone gives an answer to this problem, then it is easy to give the answer ( it will 
be the same ) at the similar following problem : 

" Can we get. as large as we want, but finite decreasing sequence k, k - 1, ... 2, 1, 0 
( even k), included in the sequence of the values of c?” 
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We suppose the answer is negative. 
soe Ss : = c(n) 
In the same order of ideea. it is interesting to find max ——. 
Qn 


It is wellknown ( see [ 4]. page 147 ) that p,.,-p,<(Inp, )°. where p, and p, , are 


two consecutive primes. 


Moreover. ue Pp, < n < p,., reaches its maximum value for n =p, ~ 1. where 
Pp, 1S a prime. 
So. in this case : 
+] — prs I ] z_ ] 3a 
0) _ Peer Ph : (in pi) ko 
Pr- ] Prwr ] 
c(n) 


Using this result. we can find the maximum value of —— 
(ip). 2g in tO0y Sy, 


F > 100 weh 
orp we have ae 01 i 


Using the computer, by a straight forward computation, it is easy to prove that 


max eC). 2 wich is reached for n= 8. 
2<n<100 n 8 
Because ain) ek. Soy every n>100 it results that max Ss 2 
n 4 n22 se 8 


reached for n= 8. 


Remark 


There exists an infinite number of finite sequences { c(k, ), ¢(k,+ 1), ...,¢(k,) } 


ko 
such that »: c(k) is a three-cornered number fork, ,k, ¢ N* (the n-th three-comered 
ksh, 
F det’ +] 
number is Ty, = ao né N* ). 


For example, in the case k, = p, and k, = p,_, , two consecutive primes, we have the 
finite sequence {c(p,), c(p, +1)... c(p.,- 1), c(p.,) } and 


(Proi — Pa — 1 (pri — Pry 
5 


- 


Phi 
X ck) = 0+(prr-pe-1)+..+2+1+0 ES Eee 


k=; 
Of course. we can define the function c': N\ { 0.1 }-+ N, c'(n)=n-k, where k ts 


the smallest natural number such that n- k is a prime number, but we shall give some 


properties of this function in another paper. 
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THE FUNCTIONS 6,(x) AND 6,(x) 
by V. Seleacu and St. Zanfir 


Department of Mathematics, University of Craiova, 
Craiova (1100), Romania 


In this paper we define the function 0:N\{0,1} >N and @:N\{0,1,2}>N as 


follows : 


A(x) = YS(p*), &O) = 2 S(p"), 
p/x pAx 


O<psx O<psx 


p-pnime p-prine 


where S(p*)is the Smarandache function defined in [3] (S(n) is the smollest integer m 


such that m! is divisible by n). 
For the begining we give some properties of the @ function. Let us observe that, 


from the definition of @, it results: 


9,(2) = S(2?) =4, 6,(8) = S(2°) = 10, 

6,(3) = S(3°) = 6, 9,(9) = $(3°) =21, 

6,(4) = S(2") = 6, 8,(10) = S(2') + §(5!°) = 12 +45 = 57, 
8,(5) = S(5°) = 25, g.(11) = SCI!) = 121, 


0,(6) = S(2°) + §(3°) =74+15=22, 6,(12)= §(2!7) +8(3!7) = 43. 
6,(7) = S(7') = 49, 


We note also that if p-prime than 6,(p?) = p?. 


Proposition 1. Zhe series ¥(6,(x)) | is convergent, 
x22 
l | 1 


S(27) F S(3*) . S(5°) §(2°) +S(3°) . 





Proof. Y.(9(x))"' = 
x22 


| | | | 
S(7’) : §(2") y S(3’) i §(2!®) +8(5'") * sa!!y i 


I 


ae ] 
234° a he aig (Pua DVO)” 
Pir 


where V(x) denote the number of the primes less or equal with x and divide by x. 
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ey ee ] 
Of course the series Ls and ) ———————— are convergent, so the 


i=2 Pj Pv ’x (Pvx) — 1) VOx) 
propositionis proved. 


ee | 
Proposition 2. Let the sequence T(n)=1-1g6,(n)+ > 


—. Then 
i=2 8,(1) 





lim T(n) = —-o. 
no 


wo 
The proof is imediate because the series )_ 
n=2 ¥s\Nl 





is convergent according by the 


proposition 1. 


Proposition 3. The equation 0,(x) = 6,(x +1) (0) has no solution if x is a 
prime. 


Proof. lf x is a prime number the equation become 
x? = 6,(x +1), where 


O,(x +1) = S(pk*!) + S(pX*!)4---+S(pX*!_). 


lve) 
Using the inequality 
(p-!)a<S(p*)< pa (1) 
given in [4], we have 
A(x +1) s(x +1)(p;, +Pi, +--+ Pi) 
Let us presume that the equation (0) has solution. We have the following relation: 
x? S(x+1)(Pi, + Pi, t+ Pi.) (2) 
and we prove that 
Pi PP, tL xd (3) 


for x29. 
Let 7=py'-pyt----pt, p; * pj, 1#j, the decomposition of n into primes. We 
define the function f(n) =1+ a,p,+---+a,p, and we show that f(n)<n—2 for n2>9. If 


I1sn<9 the precedent inequality is verified by calculus). For n29, we prove the 
inequality by induction: 
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(9) =7, £(10)=8, f(12) =8< 10, tre. 


Now let us suppose that f(n)<n-2, Vn212, and we show that f(n+l)<n-1. 


In this case we have three different situations: 
I) n+l=h=k,-k, where k,,k, are composed members. Using the true relation, 


f(h) = f(k,-k2) = F(k,) + f(k2)— 1, we have 


F(h) = f(n +1) = £(ky) + £(kz)- 1 $k) -2 +k ~2-1= ky ky -8-SS 


<h-2=n+1l-2=n-I>f(n+l)<n-1. 


Il) n¢+1=h=k,-ky, where, k, - pnme, k» — compounded, 

f(h) = F(k,) + f(ky)-tsky+l+k,-2-Isk,-ky-2=n-1. 

HI) n+1=h=k,-k,, where k,,k. - prime, 

F(h) = 1+k, +ky = kyky +2-(k, - (ky - 1) $h+2-4=h-2=n-1. 


Conclusion: f(n)<n-2, Vn29. 
Then f(n) <n+2=1+aQ)p,+ @,p2+---+a,p, $n-2> 


QP, + Q2P2+---+a,p, <n-3. 


We obtain 
py +pote--+P, $ ap) + @2p2t--+a,p, $n-3sn-2 
Using (3) in (2) we have 


2 


x? < (x +1)(x-I) => x* < ae 8 imposible. 


Proposition 4. Zhe equation 0,(x) = @,(x +1) has no solution for (+ 1) - prime. 


Proof. We have 6,(x +1) =(x+ 1)?. 
We suppose that the equation has solution and with the inequalityes (1) is must that 


(x+1) < x(p, + Beet pio!) < x’, imposible. 


We give some particular value for 6(x)= YS(p*); 
pxx 


p-pnme 


@,(3) = S(2°) =4 8,(8) = S(3*) + S(58) + S(78) = 18+ 354.49 = 102 


LA yy" 


@,(4) = S(3") =9 8,(9) = S(2°) +$(5°) +S(7?) = 12 + 40 + 56 = 108 

8,(5) = S(2°) +§(3°) = 20 8,(10) = S(3'°) + 5(7!°) = 24 + 63 = 87 

@,(6) = S(5°) = 30 @,(11) = s(2!!) + s(3t!) +8(5!!) +8(7"') = 16+27+ 
+50+73=163 

8,(7) = $(2’) +8(3’) +§(5’) = 8,(12) = S(2'7) +8(7'7) +S 12) =50+77+ 

=8+18+36=62 +121=248 


8,(13) = S(2'3) +S(3"”) +9(513)+S(7) +S(11)) = 
=16+27+60+84+132=319. 


Proposition 5. The series ¥ (A(x) is convergent. 
x23 


be 
a ae 1 1 1 
“5) 8(3") “'s(2)+S(3) *S(2") + S(5") + S(7*) *'5(2") + S(5°) + (7) 
1 l 1 1 I 
<¢—— 4+ —— + —— + +S ——< 
s(2)_ S(34) S(5°) $2”) 2, S(p*) ee: pt sD 
p,*x p, <x 
p,—prime Pi—prime 


1 
Because the series ae. is convergent, we have that our series is convergent. 
xox” 


z n 
Proposition 6. [f T(n) = 1-lg 6,(n) + ‘Lag! then lim T(n) =-®. 


n—>co 
Proposition 7. The equation @,(x) = 0,(x +1) has no solution if x+1=p-prime. 


Proof. If x+1 is prime be wouldn't divide with any of prime numbers then him 
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B(x+i= YS(p**!) = S(pe*!) + S(pk"")+---+S(PK)- 


p\x+l 0 
O0<psx+l 
The number x is divisible with at least two prime numbers then him. In the case 
0.(x) = 2 S(P" ) will have at least two terms S(p;, ) less then they are in 6,(x +1). 


cies 
Moreover S(p*) < S(px*') and it results that 0,(x) < 6,(x +1). 


Proposition 8. The equation 0,(x) = 04(x +1) has no solution if x=p-prime, x 29. 


Proof. using the function F,(x) = >. S(p*) defined in [2] we have 
ae 
F,(x) = 0,(x) + 6,(x) 
F(x +1) = 6,(x+1)+ 6(x+1). 
If our equation have solution 0,(x) = 0,(x +1) then 
F,(x) — F,(x +1) = (x) - 6(x +1) 
or 


F,(x) - F,(x +1) = x? - (x +1). 


Is known [2] that F,(x)-F,(x +1) <0. We have x? - 6,(x+1)<0= x? < 0,(x+1). 
Using (3) we have 


0,(x +1) s(x +1)(x-]) = x? —1, therefore x? <x? -1, imposible. 


For x<9 is verified by calculus that the equation 0,(x) = 0,(x +1) has not solution. 


Proposed problem 


1. 6,(x) = (x41), x xtl are composed numbers. 
2. O,(x) = ,(x+1), x, x+l, are composed numbers. 


Calculate 


3. lim S{n) y 


noo n? 


, aeR. 


4. lim 9,(n) y) ,aeR. 


no n? 
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The function [1], (x) 
by 


Vasile Seleacu and Stefan Zanfir 


In this paper are studied some properties of the numerical function I], : N* > N, 
(x)= { me (0,x]/S(m)=pnme number }, where S ( m) is the Smarandache function, 
defined in [1]. 

Numerical example : 

,(1)=0, ,(2)=1, (3) =2, IT, (4) =2, It5)43, 0.(6)=4, 
M,(7)=5, T(8)=5, M,(9)=5, M(10)=6 .M,(11)= 7,1, (12)=7, 
I,(13)= 8, (14)= 9,11, (15) = 10, TI, (16) = 10, 1, (17) = 11,1, (18) = 11, 
Il, (19) = 12, TI, (20) = 13. 

Proposion 1. 

According to the definition we have : 

a) TI, (x) <I, (x +1), 

b) HH, (x) =M,(x-1)+1, if X is a prime, 

c) TI, (x)so(x), if x is a prime, 
where © (x ) is the Euler's totient function. 

Proposition 2. 

The equation IT, ( x ) = [5]. in the hypothesis x# l and TI,(x+1)= II, (x ) has 
no solution in the following situation : 

a) x 1s a prime, 

b) x is a composite number, odd 

c)x + | is the square of a positiv integer and x is odd. 
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Proof. 


Using the reduction ad absurdum method we suppose that the equation 


x+] : : 
II, (x )=[5] has solution. Then II, (x+1)= [F] _ Using the hypothesis we have : 


& tz feos ‘]. false. 


Because x ~ | is a perfect square we deduce that x is a composite number and because 


x is an uneven we obtain ( b ). 
Proposition 3. 
Va>2andk>2 S(a*)is nota pnme. 
Proof. 
If we suppose that S (a')= p is aprime, then p! = ap, py? .. .. P, "p and 
(a’,p)=1. Wededuce that a'/(p-1)!=> 
S (a*) <p-1<p, false. 
Proposition 4. 


Wx € N*, we have : 


Sc Tis(x)¢x- [V8] 
Proof. 
We used the mathematical induction. In the particular case x € {1, 2,3, 4} our 
inequality is verified by direct calculus. 
We suppose that the inequality is verified for x € N* and we proved it for x + 1. 
We have the following cases : 


1) x +1 the prime number, with the subcases : 
a)x is not a square of some integer. Then Tl, (x+1)= W,(x)+1. 


We suppose that II,(x )<x -[J/x] 

Let prove that II,(x+1 a ]: 

It resultsthat II,(x+1)<x+1-[ vx lJ onH(x)sx-[ Wx+1 J. 
It's enough to prove that x - [/x]<x-[Vx+1]. This eeinion is true because from our 
hypothesis it results that [/x ]= [vx+1 ]. 


For the left side of the inequality we have IT, ( x )2 E \ true, and let prove 











rx+1! 
that Txt lay 5 HG 
ae (x+1)=TI,(x )+ 1 we have to prove that MI, (x)+12/% a1 | 
el — |, that is a true relation. 


b) x perfect square. 
We suppose that IT, (x )<x-[J/x] is true. Then : 
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M(x )sx-+1-[¥x=]] > Ms(x)+1 5 x+1-[¥x+1] oo Ms(x) ¢ x-[v¥x41 ]. 


That is a true relation because [ /x ] = (v/x=T]. For the left inequality the demonstration is 
analogous with (a ) 
2)x pnme 

a)x~ 1 1s not a perfect square. 
We suppose that IT, (x )<x-[/X] is true. 

Let prove that II,(x-+1)<x-1 e[dxe 1. 
In this case we have the following two situations ; 
(1)If M,¢(x~+1)= If, (x)= 1, then we must prove that : 

TM, (x)-1sx +1-[¥x=1]. 
supposing that T1,(x)2: 


{o a x-+]/ 


r 
Dee let show that TI, (x +1 yz) x = 





‘— 1] and that results from the hypothesis. 








M,(x)-12)% <1 | therefore T(x )2 

a if Il, (x+1)=TT, (x ). Sn eet li, (x) <xtl-[vx-1] 
Of course this inequality is true. For the left side of the inequality we have to prove that 
< T(x) <| $2! | we obtain tha IT, (x)=) > [xe 1. 


+1 


aes | 








NM, (x) 21 85 ( Tewe admit, 


According to the Proposition 2. this inequality can't be true. 
s)% xX+ 
bE 2 
Let observe that x + | is not a perfect square, if x > 3 is a prime number. For 





Therefore we have [1], (x)= 


lee 


x = 3 the inequality is verified by calculus. 
3) x iS an even composed number. Then : 
a) Ifx+1 isapnme. 
We know that TI, (x+1)= TI, (x) +1. Then supposing II, (x )< x -[JXx]. 
We have to prove that II,(x+1) a Il, (x)= x-[ devt |. 
This is true, because [ /x ]= j i; 
For the left inequality we have to show II, (x + 1)2 k 5 


+1) 
! 





< 








or M(x) +12 S21] But Ms(x) >) ba, is true. 


b) If x +1 is an odd dompacita number, then 
(1) If I,(x + 1)=T1,(x )+ 1, the demonstration is the same as at (a ). 
(it) If T(x + 1) =T1,( x ), we have to prove that I1,(x )<x+1 -| Jx+T | 
Obvious. 
The left inequality is obvious. 
c)x +1 perfect square. 
Using Proposition 3 we have only the case I1,( x + 1) =Ik( x-). Then if we 
consider to be true the relation TI,(x)<x-[J/x]. 


31 


Let prove that IT, (xt1)<xeie ivs=T |. 
But I], (x)<xtd-] Vx¢l | is true. 


For the left inequality we suppose that I, ( x )2 > | = is true. We have to prove that 
La 


7 


- a 1 
Because [1, as (x )itresults Ti, (x) xed 


M(x- 12/3 








So. we must have | BE 2 A =I) I This is true, because x + | is an sa number. 
4)x isan odd ee number. 
a) Ifx +1 is even composed number the proof is the same as in ( 2a ). 
For the nght inequality we have : 
(i)If MA, (x +1)=, (x )+ 1 and we suppose that IT, (x )< x -[/x], 
let to prove that T],(x+1)<x7+1 -[ deed |. 
This relation lead usto TI,(x)<x- [vx+T |. This is true because [/x ]= [ Jx+T |. 
(i )If I,(x +1)= TM, (x ) the proof is obvious. 
b) Ifx +1 isa perfect square. 
In this case according to the Proposition 3 we have only the situation 
II, (x+1)= TI, (x). The right sided inequality is obvious and the left side inequality has the 
same proof as for ( 2a ). 
5) Ifx isa perfect square. 
a) Ifx is a prime and the only situation is that IT, (x+1)= NH, (x )+ 1. The 
demonstration is obvious. 
b) Ifx+1 is a composite number. 
For the nght inequality we have : 
(i) If Th,(x+1) = M,(x +1), the proof is analogous as in the 
preceding case. 
(ii) If MI, (x+1)= II, (x) the proof is obvious. 
For the left inequality : 
If x + 1 is an odd composite number the relation is obvious. 
If x + 1 is an even composite number then : 
if Tl,(x+1)= TI, (x) +1, the proof is analogous with ( a ). 
if TI,(x+1)= I, (x ) then x can be just an odd perfect square. 


We suppose that IT, (x)2 E is true. 





, if we suppose, again, that II, (x )< ke 





To show that IT, (x yal % = 


32 


it results 








irae | Raed 
So <Ty<| Sas |, and we have Tt, = x) 


— ~ _ 


Proposition 5. 
lim{ T1,(2n)-TIk,¢n) J=~x. 
Proof. 


According to the Proposition 4 we have : 
M,(n)sn-| /nei te n<If1,(2n)> 
MH, (2n)-THy(n)>| yn+l | and lim | {n=l Jax. 
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ON THREE NUMERICAL FUNCTIONS 
by 


I. Balacenoiu and V. Seleacu 


In this paper we define the numerical functions ,,,*,@, and we prove some 
properties of these functions. 

1. Definition. If S(n) is the Smarandache function, and (m, n) is the greatest common 
divisor of m and n, then the functions @, , o,* and @, are defined on the set N* of the positive 
integers, with values in the set N of all the non negative integers, such that: 

o,(x) = Card{m €N*/0<m<x, (S(m), x) = 1} 

o, *(x) = Card{m €N* /0<m<x, (S(m), x)= 1} 

@,(x) = Card{m eN* /0<m <x, and S(m) divides x}. 

From this definition it results that: 

O,(x) + QO, *(x) = x and @,(x) < O, *(x) (1) 
for all x € N*. 

2. Proposition. For every prime number p € N* we have 

Os(p) = p - 1 = O(p), O.(P") = p’ - p= O(P") 
where © 1s Euler's totient function. 

Proof. Of course, if p is a prime then for all integer a satisfying 0 < a < p - 1 we have 
(S(a), p) = 1, because S(a)<a. So, if we note M, (x) = {m eN*/0<m<p, (S(m), p) = 1} 
then a <¢ M,(p). 

At the same time, because S(p) = p, it results that (S(p), p) = p = 1 and so p ¢ M,(p). 

Then we have ,(p) = p - 1 = 9(p). 

The positive integers a, not greater than p’ and not belonging to the set M,(p’) are: 


p, 2p, Foe > (p-1)p. Pp. 
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For p = 2 this assertion is evidently true. and if p is an odd prime number then for all 


h< pit results S(h- p) =p. 
Now. if m <p” and m = hp then (S(m). p?) = 1. Indeed. if for m=q{'-qz"---4F'.q,=P 
we have (S(m), p’) = I, then it exists a divisor q* of m such that S(m) = S(q*) = q(a - i, ), with 


iwefo) 221). 

From (q(a -i, ), p')=1 it results (q(a-i,),p)+1 and because q=p it results 
(a-i,, p)# 1, so(a-i,, p) =p. But p does not divide a - 1, because a < p. 

Indeed. we have: 

q* <p? oa < 2log,p < 2.P=p 
because we have: 

log,p < e forq 22 and p23. 

So, 

o,(p’) = p’- Card {1+ p,2-p,...,(p- Dp, p'} =p” — P= OCP’). 

3. Proposition. For every x ¢ N* we have: 

,(x) <x - (x) + 1 
where 1(x) is the number of the divisors of x. 

Proof. From (1) it results that @,(x) = x - @, *(x), and of course, from the definition of 
o,* and tit results @, *(x) > t(x)- 1. Then @,(x) <x - t(x) +1. Particularly, if x is a prime 
then @, (x) < x - 1, because in this case T(x) = 2. 

If x is a composite number, it results that @, (x) < x - 2. 

4. Proposition. If p < q are two consecutive primes then : 

©, (pq) = O(pq). 

Proof. Evidently, o(pq) = (p - 1) (q - 1) and 

©, (pq) = Card{m €N* /0 <m< pq, (S(m), pq) = 1}. 

Because p and q are consecutive primes and p < q it results that the multiples of p and q 
which are not greater than pq are exactly given by the set: 
M = {p, 2p, .... p (pt Lp, ---(q- 1)p, ap, 4, 2, ... . (P- Hq}. 


These are in number of p + q - 1. 
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Evidently. (S(m). pq) = 1 form < {p. 2p, .... (p- Ip. p. q, 2q. ... . (p - 1)q}. 
Let us calculate S(m) form € {(p + 1)p, (p+ 2)p. ... . (q- I)pt. 
Evidently. (p +i, p)= 1 for 1 <i<q-p- 1.andso[p~+i, p] = p(p +i). 

It results that S(p(p + 1) = S([p, p + i]) = max{S(p). S(p + i)} = Sp). 


Indeed. to estimate S(p + i) let p+i=p;'-ps---p,"’ <q<2p. 

Then py <p. pz <P. ...Ph” <P. 

It results that: 

S(p-i) = S(p,') < S(p), for some j = I.h. 

It results that: 

(S(p(p + i), pq) = (p, pq) = p = 1. 

In the following we shall prove that if 0 <m < pq and mis not a multiple of p or q then 
(S(m), pq) = 1. 

It is said that if m < p’ is not a multiple of p then (S(m), p) = 1. 

If m <q’ is not a multiple of q then it results also (S(m), q) = 1. 

Now, if m<p° (and of course m <q’) is not a multiple either of p and q then from 
(S(m), p) = 1 and (S(m), q) = 1 it results (S(m), pq) = 1. 

Finally, for p><m<pq<q’, with m not a multiple either of p and q, if the 
decomposition of m into primes is m=p}'-p,'---ps. then S(m) = S(p,°) < S(p)=p_ so 
(S(m), p) = 1. 

Analogously, (S(m), q) = 1, and so (S(m), pq) = 1. 

Consequently, 

0; (pq) = pq - p- q+ 1 = Os (pq). 

5. Proposition 

(i) If p > 2 is a prime number then @, (p) = 2, @,(p") = p. 

(ii) If x is a composite number then @, (x) 2 3. 


Proof. From the definition of the function @, it results that @, (p) = 2. 
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If 1<m<p*.from the condition that S(m) divides p’ it results m = | or m= kp, with 
k<p-l.so: 
me {l.p.2p.....(p- 1p} and @,(p") =p. 
If x is a composite number. let p be one of its prime divisors. 
Then. of course, 1. p. 2p € {m/O<m<xX}. 
If p > 3 then: 
S(1) = 1 divides x, S(p) = p divides x and S(2p) = S(p) = p divides x. 
It rezults @,(x)23. 
If x = 2°, with a > 2 then: 
S(1) = 1 divides x, S(2) = 2 divides x and S(4) = 4 divides x , 
so we have also @,(x) 2 3. 
6. Proposition. For every positive integer x we have : 
,(x) <x - O(x) + I. (2) 
Proof. We have o(x) = x - Card A, when 
A= {m/0<m<x, (m, x)#]}. 
Evidently, the inequality (2) is valid for all the prime numbers. 
If x is a composite number it results that at least a proper divisor of m is also a divisor of 
S(m) and of x. So (m, x) # 1 and consequently m € A. 
So. {m/0<m<x, S(m) divides x} CAV {]} and it results that : 
Card § m/0<m<x, S(m) divides x} < Card A - |, or 
@,(x) < 1 + Card A, 
and from this it results (2). 
7. Proposition. The equation @,(x) = @,(x + 1) has not a solution between the prime 
numbers. 
Proof. Indeed, if x is a prime then ,(x) = 2 and because x + | is a composite number it 


results @,(x + 1) 25. 
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Let us observe that the above equation has solutions between the primes. For instance, 
0.(35) = 0(36) = H. 

8. Proposition. The function «,(x) has all the primes as local maximal points. 

Proof. We have o,(p)=p- 1, 0,(p- 1)<p-3<@,(p) and o,(p + 1) < o,(p). because 
p + | being a composite number has at least two divisors. 

Let us mention now the following unsolved problems: 

(UP,) There exists x <€ N* such that o,(x) < (x). 

(UP,) For all x €N* is valid the inequality 

,(x) = T(x) 


where t(x) is the number of the divisors of x. 
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THE MONOTONY OF SMARANDACHE FUNCTIONS 
OF FIRST KIND 


by Ion Balicenoiu 


Department of Mathematics, University of Craiova 
Craiova (1100), Romania 


Smarandache functions of first kind are defined in [1] thus: 
S,:N’ +N’, S,(k)=1 and 5,(k) = max{S, (i,k)}, 
Isjsr J 
where = p}'- p?--- pir and S,, are functions defined in [4]. 
They ¥,- standardise (N°,+) in (N,<,+) in the sense that 
21: max{S,(a),5S,(5)} < S,(a+b) s S,(a)+5,(5) 
for everya,beN° and > ,-standardise(N ,+) in (N’,S,-) by 
Zz: max{S,(a),5,(b)} < S,(a+b) < S,(a)-S,(b), for every a,b e N* 


In [2] it is prooved that the functions 5, are increasing and the sequence {5 Pas w 3S 
also increasing. It is also proved that if p,q are prime numbers, then 


pi<q>S, <5, and i<qg>5,<5S,, 


whereieN. 
It would be used in this paper the formula 


S,(k) = p(k -i,), for same i, satisfying os, <| $=) , (see [3]) (1) 


1. Proposition. Let p be a prime number and k,,k,@N". Ifk,<k, then iy, Si,,, 
where i,, ,i,, are defined by (1). 


Proof. It is known that S,:N° +N” and S,(k)= pk forksp. lf S,(k)=mp* 
with mm, a@ €N’,(m, p) = 1, there exist a consecutive numbers: 
nyn+l,....2+a-1 so that 
ke nn+l,....2+a—-1} and 
5,(m) = S,(n+1) =---=S(n+a-1), 
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this means that S, is stationed the a—1 steps (k >k +1). 

If k, <k and S,(h)=S,(ky), because S,(k,)= p(k, -ik), S,(k:) = p(k, — ike) 
it results i, <4, . 

If k,<k, and S,(k,)<S,(k,), it is easy to see that we can write: 


i, = f,+Z(a-l) 


mp" <S(k,) 
then §, €{0,1,2,...,a-1} 
and 


where Bf, =0 for S,(k,) = mp*, if S,(4,) =mp* 


i, = 2, +> (a-1) 


mp* <S,(ka) 
B, €{0,1,2,...,a-1}. 
Now is obviously that &, <4, and S,(k,)<S,(k,) = i, <i, . We note that, for 
k<k,i,=i, iff S,(h)<S,(&) and {mp*|a>1 and mp* < S,(k)} = 
{mp*|a>1 and mp* <S,(k,)} 


where £,=0 for S,(k,)#mp*, if S,(k,)=mp* then 


2. Proposition. [fp is a prime number and p25, then S,>S,, and S, >Sp- 


Proof. Because p-—1< p it results that S,, <S,. Of course p+1 is even and so: 

(i) if p+1=2', then i >2 and because 2i <2’ -1= p we have S,,; < 5,. 

(i) if p+1#2, let p+1=>p!-pz---py, then Spb) = maxis GES 5m () = 
= S,_ (in: *). 


Because p,-i, < pi so <p it results that $_(k)<S,(k) for k EN", so that 





Spe 


i<S,. 
3. Proposition. Let p,q be prime numbers and the sequences of functions 
(Siew? (Sd ew’ 
If p<q and i<j, then S3 <5). 


Proof. Evidently, if p<q.and i<j, then for every k eN 
Ss, (k)s Sj (k) <5), (k) 
sO, Sy <5, 
4. Definition. Let p,q be prime numbers. We consider a function S J @ Sequence of 
functions {S F den? and we note: 
iy) = max{i(S, <S,| 
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i? = min iS, <5}, 


then {keN li, »<k< PM y=A Oe ee A,; ) defines the interference zone of the function 5 ‘ 


with the sequence {s, 


5. Remarque. 
a) FS, <S, for ieéN, thennow exists jy and #= 1, and we say that S_, is separately 
of the sequence of functions {s | : 
P“1eN* 


b) If there exist k eN” so that S,<S,<S4 , then Ay, =© and say that the 


function S ! does not interfere with the sequence of functions | 5 ih 


6. Definition. The sequence {x,}__,- is generaly increasing if 
VneN 3m €N so that x,2x, for. m2m. 


7. Remarque. If the sequence {Xa} ewe with x,20 is generaly increasing and 
boundled, then every subsequence is generaly increasing and boundled. 


8. Proposition. The sequence {S,(4)} oye , Where k EN, is in generaly increasing 
and boundled. 


Proof. Because S,(4) = 5), it results that {S,(4)} oye is a subsequence of 


(S20 } 38 
The sequence {S,,(1)} me? S& generaly increasing and boundled because: 


Vm EN 3t) =m! so that Vt>% S,(1)25, (1) =m25S,(1). 


From the remarque 7 it results that the sequence {S,(E)} oye is generaly increasing 
boundled. 


9. Proposition. The sequence of functions {S,}__,,» # generaly increasing boundled. 
Proof. Obviously, the zone of interference of the function S,, with {5S,}_ wn is the set 
Ammy = {k EN’ |tumy <k <n} where 
My = max{n €N’|S, < S,,} 


nv” = min{n Ee N'|S,, <S,}. 
ai 


The interference zone A,,,,, is nonemty because S,, €Aj_) and finite for S, < 5S, <S,, 
where p is one prime number greater than mm. 
Because {5,(1)} is generaly increasing it results: 


VmeN 3t,€N° sothat S,(1)2S,(1) for Vt2h. 


For 4 = 1, +n” we have 


S,25,2S,(1) for Wr2n, 


so that {S,}, “n is generaly increasing boundled. 


10. Remarque. | 
a) For n= p!'- p?--- p’ are posible the following cases: 


1) 34 €{1,2,...,7}s0 that 


Sy <5. for j €{1,2,...,7}, 


then S, = Sie and pit is named the dominant factor for n. 
& 
2) 3k, ,ko,.--sKm € {1,2,...,7} so that : 


Vtelm 3q,¢N" sothat S,(q,)=S iz, (Ge) and 
Px, 


VieN S,D= mes of 


We shall name { Pe e l,m} the active factors, the others wold be name passive factors 


for n. 
b) We consider 


N 


ap = {N= pl: pF liy,ig €N"}, where p, < p, are prime numbers. 


For neN,,, appear the following situations: 
1) i, €(0,i?], this means that p'' is a pasive factor and p? is an active factor. 
2) i, €(iyg,)s47”) this means that p;' and p? are active factors. 


3) i, e[i2) co) this means that p?' is a active factor and p? is a pasive factor. 
1 Slt P P; 
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For p, < p, the repartion of exponents is represently in following scheme: 







The zone of exponents 
for numbers of type |) 


ww we 


ee ee ee ee ee ee ee eee 






for numbers of type 3) 


For numbers of type 2) 4 E (iyi, sh?) and i, € (ins) 


c) I consider that 


IV eve = {n= Pi - p? - PP litt, is éN’}, 


where p, < P, <p; are prime numbers. 
Exist the following situations: . 
1)neEN”,j =1,2,3 this means that p/ is active factor. 


2)neN™U, jak; j,k €{1,2,3}, this means that pi pit are active factors. 
3) ne NAP , this means that p'!, p?,p? are active factors. N"”" is named the S- 
active cone for NV, >, »,- 


Obviously 


insig,i, EN” and i, E(ig,) 4) where j + k; j,k €{1,2,3}}. 





N'MP3 = {n= Di! p2 pe 


The repartision of exponents is represented in the following scheme: 





For p, < p, the repartion of exponents is represently in following scheme: 
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for numbers of type 3) 


For numbers of type 2) 4 E (iyi, sh?) and i, € (ins) 


c) I consider that 


IV eve = {n= Pi - p? - PP litt, is éN’}, 


where p, < P, <p; are prime numbers. 
Exist the following situations: . 
1)neEN”,j =1,2,3 this means that p/ is active factor. 


2)neN™U, jak; j,k €{1,2,3}, this means that pi pit are active factors. 
3) ne NAP , this means that p'!, p?,p? are active factors. N"”" is named the S- 
active cone for NV, >, »,- 


Obviously 


insig,i, EN” and i, E(ig,) 4) where j + k; j,k €{1,2,3}}. 





N'MP3 = {n= Di! p2 pe 


The repartision of exponents is represented in the following scheme: 





d) Generaly, I consider Nm ..p, = {2 = Bil PR ee . pir 
Pi <P, < -** <P, are prime numbers. 


On NV, », ...p, exist the following relation of equivalence: 


i,b,.-.,4, EN }, where 





npm <> n anda have the same active factors. 


This have the following clases: 

- N?", where j, €{1,2,...,7}. 

néN?? on hase only pi active factor 

- N??2 | where j, + j. and j,,j, €{1,2,...,r}. 
neN?A’2 > 7 has only pi pe active factors. 


N?\?2---?r yich is named S-active cone. 


NMP =n EN...» | has pi, p?,....p" active factors}. 


Obviously, ifn e.N?'72-, then i, E (iggy si’) withk #j and k,j €{1,2,...,r}. 
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THE SMARANDACHE NEAR-TO-PRIMORIAL (S.N.T.P.) FUNCTION 


by 
M. R. Mudge 


Definition A. 


The PRIMORIAL Function, p*, of a prime number, p, is defined be the product of the 
prime numbers less than or equal to p. e.g. 7* = 2-3-5-7 = 210 similarly 11* = 2310. A number, 
q, is said to be near to prime if and only if either q+1 or q-1 are primes it is said to be the 
mean-of-a-prime-pair if and only if both q+1 and q-1 are prime. 

p such that p* is near to prime: 2, 7, 13, 37, 41, 53, 59, 67, 71, 79, 83, 89, ... 
p such that p* is mean-of-a-prime-pair: 3, 5, 11, 3], ... 


TABLE I 
p 2 3 5 7 ll 13 
p*-1 ] 5 29p 209=11-19 2309p 30029p 
p* 2 6 30 210 2310 30030 
p*t+l 3 7 31p 211p 2311p 3003 1=59-509 
Definition B. 


The SMARANDACHE Near-To-Primorial Function, SPr(n), is defined as the smallest 
prime p such that either p* or p* + | is divisible by n. 


n l 2 3 4 5 6 7 8 9 10 11 ae): PO 
SPr(n) 2 2 2 5 3 3 3 1] 13 


1) 
~ 
17) 


Questions relating to this function include: 


1. Is SPr(n) defined for all positive integers n ? 
2. What is the distribution of values of SPr(n) ? 
3. Is this problem fundamentally altereted by replacing p* + 1 by p* + 3, 5, ... 


Current address: 


22 Gors Fach, Pwil-Trap, 
St. Clears, Carmarthen, 
DYFED SA 33 4AQ 
United Kingdom 
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A Note on the Smarandache Near-To-Primorial Function 


Charles Ashbacher 
Decisionmark 
200 2nd Ave. SE 
Cedar Rapids, IA 52401 USA 


In a brief paper passed on to the author[1], Michael R. Mudge used the definition of the 
Prmonial function: 


Definition: For p any prime, the Primonial function of p, p* is the product of all prime 
numbers less than or equal to p. 


Examples: 


3*=2*3=6 
11*=2*3*5*7* 11 =2310 


To define the Smarandache Near-To-Prmonal Function SPr(n) 


Definition: For n a positive integer, the Smarandache Near-To-Primorial Function SPr(n) 
is the smallest prime p such that either p* or p* + 1 or p* - I is divisible by n. 


A table of initial values is also given 


n 


123 45 678 9 10 11...59 
SPrifn) 2225 3 3:3 5.7 5 41...13 
and the following questions posed: 


1) Is SPr(n) defined for all positive integers n? 

2) What is the distribution of values of SPr(n)? 

3) Is this problem fundamentally altered by replacing p* + 1 by p* + k fork =3,5,...? 
The purpose of this paper is to address these questions. 


We start with a simple but important result that is presented in the form of a lemma. 


Lemma |: If the prime factorization of n contains more than one instance of a prime as a 
factor, then n cannot divide q* for q any prime. 


Proof: Suppose that n contains at least one prime factor to a power greater than one, for 
reference purposes, call that prime p1. The list of prime factors of n contains a largest 
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prime and we can call that prime p2. If we choose another arbitrary prime q, there are two 
cases to consider. 


Case 1:q < p2. Then p2 cannot divide q*, as q* contains no instances of p2 by 
definition. 


Case 2:q > p2. In this case, each prime factor of n will divide q*, but since p! appears 
only once in q*, pl? cannot divide q*. Therefore, n cannot divide q* as well. 0 


We are now in a position to answer the first question. 


Theorem 1: If n contains more than one instance of 2 as a factor, then SPr(n) does not 
exist. 

Proof: Choose n to be a number having more than one instance of 2 as a factor. By 
lemma 1, there is no prime q such that n divides q*. Furthermore, since 2 is a prime, q* Is 
always even. Therefore, q* + 1 is always odd and n cannot evenly divide it. 0 

The negative answer to the first question also points out two errors in the Mudge table. 
SPr(4) and SPr(8) do not exist, and an inspection of the given values verifies this. The 
Primorial of 5 is 2*3*5 = 30 and no element in the set { 29,30,31 } is evenly divisible by 4. 
By definition, the range of SPr(n) is a set of prime numbers. The obvious question is then 
whether the range of SPr(n) is in fact the set of all prime numbers, and we state the answer 
as a theorem. 

Theorem 2: The range of SPr(n) is the set of all prime numbers. 

Proof: The first few values are by inspection. 

SPr(1) = 2, SPr(5) = 3, SPr(10) = 5 

Choose an arbitrary prime p > 5 and construct the number p* - 1. Obviously, 

p* - 1 divides p* -1. It is also clear that there is no prime q < p such that q*,q* + 1 or 
q* — 1 is divisible by p* -1. Therefore, SPr(p* - 1) = p and pis in the range of 

SPr(n). 0 
Which answers the second question posed by M. Mudge. 


It is easy to establish an algorithmic process to determine if SPr(n) is defined for values 
of n containing more than one instance of a prime greater than 2. 


The first step is to prove another lemma. 
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Lemma 2: If n contains a prime p that appears more than once as a factor of n, and q is 
any prime q > p, then n does not divide q* + 1. 


Proof: Let n, p and q have the stated properties. Clearly, p divides q* and since q is 
greater than 1, p cannot divide q* + 1, forcing the conclusion that n cannot divide q* + 1 
as well. Combining this with lemma 1 gives the desired result. O 


Corollary: If n contains some prime p more than once as a factor and SPr(n) exists, then 
the prime q such that n divides q* + 1 must be less than p. 


Proof: Clear. 0 
The next lemma deals with some of the instances where SPr(n) is defined. 
Lemma 3: Ifn = pipe... px, wherek > 1 and all p; are primes, then SPr(n) is defined. 


Proof: Let q denote the largest prime factor of n. By definition, q* contains one instance 
of all primes less than or equal to q, so n must divide q*. Given the existence of one such 
number, there must also be a minimal one. 0 


Combining all previous results, we can create a simple algorithm that can be used to 
determine if SPr(n) exists for any positive integer n. 


Input: A positive integer n. 
Output: Yes, if SPr(n) exists, No otherwise. 


Step 1: Factor n into prime factors, p)po . . . px. 

Step 2: If all primes appear to the first power, terminate with the message "Yes". 
Step 3: If 2 appears to a power greater than 1, terminate with the message "No". 
Step4: Set q = 2, the smallest prime. 

Step 5: Compute q* + 1 and q* - 1. 

Step 6: If n divides q* + 1 or q* - 1, terminate with the message "Yes". 

Step 7: Increment q to the next largest prime. 

Step 8: If q > p, terminate with the message "No". 

Step 9: Goto step 5. 


And this algorithm can be used to resolve the question mark in the Mudge table. Since 9 
does not divide 2* + 1, SPr(9) 1s not defined. Furthermore, 3 to any power greater than 2 
also cannot divide 2* + 1, so the conclusion is stronger in that SPr(n) is not defined for n 
any power of 3 greater than 3. 


Note that modifications of this algorithm could be made so that it also returns the value of 
SPr(n) when defined. 


These conclusions can be used to partially answer the third question. The conclusion of 
lemma 3 concerning all prime factors to the first power is unaffected. However, ifq > 3 
and q prime, then q* + 3 is also divisible by 3, making solutions possible for higher 
powers of 3. Such results do indeed occur, as 

3*+3=9 


so that the modified SPr(9) = 9. 


Reference 


1. The Smarandache Near-To-Primorial Function, personal correspondence by 
Michael R. Mudge. 
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PRIMES BETWEEN CONSECUTIVE 
SMARANDACHE NUMBERS 


by 
G. Suggett 


I assume that the range between S(n) and S(n+1) should be interpreted as 
including the endpoints ? If one is looking for cases in which there are no primes 
in the open interval between the two consecutive values, then the range of 
exceptions is much larger, including n = 1, 2, 3, 4,5, 9, 14, 15, ... Using the 
closed interval gives a much smaller list of exceptions, starting, as you state, with 
n = 224. I have confirmed that the next value is n = 2057, but to go further on a 
systematic basis would be far too time-consuming. However, taking the hint 
about prime pairs, I have found the following: 


Associated with the prime pair (101, 103): 265225, 265226 

Associated with the prime pair (107, 109): 67697937, 67697938 

Associated with the prime pair (149, 151): 843637, 843638 

Associated with the prime pair (461, 463): 24652435, 24652436 

Associated with the prime pair (521, 523): 35558770, 35558771 

Associated with the prime pair (569, 571): 46297822, 46297823 

Associated with the prime pair (821, 823): 138852445, 138852446 

Associated with the prime pair (857, 859): 157906534, 157906535 

Associated with the prime pair (881, 883): 171531580, 171531581 

Associated with the prime pair (1061, 1063): 299441785, 299441786 
Associated with the prime pair (1301, 1303): 551787925, 551787926 
Associated with the prime pair (1697, 1699): 1223918824, 1223918825 
Associated with the prime pair (1721, 1723): 1276553470, 1276553471 
Associated with the prime pair (1787, 1789): 5108793239997, 5108793239998 
Associated with the prime pair (1871, 1873): 6138710055036, 6138710055037 
Associated with the prime pair (1877, 1879): 1655870629, 1655870630 
Associated with the prime pair (1949, 1951): 1853717287, 1853717288 
Associated with the prime pair (1997, 1999): 1994004499, 1994004500 
Associated with the prime pair (2081, 2083): 2256222280, 2256222281 
Associated with the prime pair (2111, 21 13): 9945866761776, 9945866761777 
Associated with the prime pair (2237, 2239): 2802334639, 2802334640 
Associated with the prime pair (2381, 2383): 3378819955, 3378819956 


$0 


Associated with the prime pair (2657, 2659): 
Associated with the prime pair (2729, 2731): 
Associated with the prime pair (2801, 2803): 
Associated with the prime pair (3251, 3253): 
Associated with the prime pair (3257, 3259): 
Associated with the prime pair (3461, 3463): 
Associated with the prime pair (3557, 3559): 
Associated with the prime pair (3581, 3583): 
Associated with the prime pair (3671, 3673): 
Associated with the prime pair (3917, 3919): 
Associated with the prime pair (3929, 3931): 
Associated with the prime pair (4001, 4003): 
Associated with the prime pair (4127, 4129): 
Associated with the prime pair (4217, 4219): 
Associated with the prime pair (4241, 4243): 
Associated with the prime pair (4421, 4423): 
Associated with the prime pair (4517, 4519): 
Associated with the prime pair (4547, 4549): 
Associated with the prime pair (4649, 4651): 
Associated with the prime pair (4721, 4723): 
Associated with the prime pair (5009, 5011): 
Associated with the prime pair (5021, 5023): 
Associated with the prime pair (5099, 5101): 
Associated with the prime pair (6089, 6091): 
Associated with the prime pair (6197, 6199): 
Associated with the prime pair (6569, 6571): 
Associated with the prime pair (6701, 6703): 
Associated with the prime pair (6869, 6871): 
Associated with the prime pair (7457, 7459): 
Associated with the prime pair (7589, 7591): 
Associated with the prime pair (7757, 7759): 


4694666584, 4694666585 
5086602202, 5086602203 
5499766300, 5499766301 
55912033969191, 55912033969192 
8645559934, 8645559935 
10373399185, 10373399186 
11260501609, 11260501610 
11489910655, 11489910656 
90891127331586, 90891 127331587 
15036031219, 15036031220 
15174611302, 15174611303 
16024009000, 16024009001 
145169740720152, 145169740720153 
18761158894, 18761158895 
19083231940, 19083231941 
21617036545, 21617036546 
23055716569, 23055716570 
213896677247667, 213896677247668 
25136152762, 25136152763 
26321940220, 26321940221 
31437871492, 31437871493 
31664313895, 31664313896 
338226861243825, 338226861243826 
56466627682, 56466627683 
59524353949, 59524353950 
70898343322, 70898343323 
75258100075, 75258100076 
81060670597, 81060670598 
103706773384, 103706773385 
109311364057, 109311364058 
116731835059, 116731835060 


and so on. I am reaching the limits of my computational power, but with no 
obvious end in sight to the list. Do you have a copy of Radu's proof that the set is 
finite ? Does it give an upper bound on the values in the set ? I am intrigued. 


Current address: 


34 Bridge Road, Worthing, 
West Sussex, BN14 7BX, U.K. 
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Introducing the SMARANDACHE-KUREPA 
and SMARANDACHE-WAGSTAFF Functions 


by 
M. R. Mudge 


Definition A. 
The left-factorial function is defined by D.Kurepa thus: 


In=Ol + 1!4+2!4+3!+...+(m-1)! 


whilst S.S. Wagstaff prefers: 


(i) 

(ii) 
(iii) 
(iv) 


begin: 


B,=!n+l])-1=1+2!4+3!+..4+n! 
The following properties should be observed: 
'n is only divisible by n when n = 2. 
3 is a factor of B. if n is greater than 1. 


9 is a factor of B, if n is greater than 4. 
99 is a factor of B, if n is greater than 9. 


There are no other such cases of divisibility ob B, for n less than a thousand. 
The tabulated values of these two functions together with their prime factors 


TABLE I. 
n In B, 
l l 1 
pi 2 3 
3 4=2-2 9=3-3 
4 10=2-5 33=3-11 
5 34=2-17 153=3-3-17 
6 154=2-7-11 873=3-3-97 
7 8742-19-23 5913=3-3-3-3-73 
8 5914=2-2957 46233=3-3-11-467 
9 46234=2-23117 409113=3-3-131-347 
10 409114=2-204557 
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"Intuitive Thought": There appear to be a disproportionate (unexpectedly high) 
number of large primes in this table? 


Definition B. 


For prime p not equal to 3 define the SMARANDACHE-KUREPA Function, 
SK(p), as the smallest integer such that !SK(p) is divisible by p. 
For prime p not equal to 2 or 5 define the SMARANDACHE-WAGSTAFF Function, 
SW(p), as the smallest integer such that B,,,,, is divisible by p. 

The tabulation of these two functions begins: 


TABLE IL. 
p 3 3 5 7 11 13 #17 «19 «230 (131 
SK(p) 2 * 4 6 6 ? 5 7 7 ? 
SW(p)* 2 * ? 4 ? 5 9 2 9 


Where the entry * denotes that the value is not defined and the entry ? denotes 
not avaible from TABLE I above. 


Some unanswered questions: 


1. Are there other (*) - entries i.e. undefined values in the above table. 
What is the distribution function of integers in both SK(p), SW(p) and their 
union ? 

3. When, in general, is SK(p) = SW(p) ? 


Current address: 


22 Gors Fach, Pwll-Trap, 
St. Clears, Carmarthen, 
DYFED SA 33 4AQ 
United Kingdom 
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ABOUT THE SMARANDACHE COMPLEMENTARY CUBIC FUNCTION 


by Marcela Popescu and Mariana Nicolescu 


DEFINITION. Let g:N” > N” be a numerical function defined by g(n) =k, where kis 
the smallest natural number such that nk is a perfect cube: nk = sseN. 


Examples: 1) 9(7)=49 because 49 is the smallest natural number such that 
7-49=7-T7=7?: 
2) g(12)=18 because 18 is the smallest natural number such that 
12-18 = (27 -3)-(2-3*) = 23.3? =(2-3)°; 
3) (27) = g(3°) = 1: 
4) g(54) = g(2-3°) = 27 = g(2). 


PROPERTY 1. For everv n EN. g(n°) =1 and for everv prime p we have g(p)= p. 


PROPERTY 2. Let n be a composite natural number and n=p,. v Bi ope ey 
O< pi <Pj,<-*<Di, Q&.Q.---,Q EN its prime factorization. Then 
g(n)= Pi ) - pia) wees pit? , where aj is the remainder of the division of qi by 3 and 


d:{0. 1,2} —> {0,12} és the numerical function defined by d(0) = 0,d(1) = 2 and d(2)=1. 
If we take into account of the above definition of the function g, it is easy to prove the 
above properties. 


OBSERVATION: d( &\=3- a; for everv a; <N_, and in the sequel we use this 
writing for its simplicity. 


REMARK 1. Let meN” be a fixed natural number. If we consider now the numerical 
function &:N" > N” defined by &(n)=k. where k is the smallest natural number such that 
nk =s™,s ZN. then we can observe that & generalize the function g, and we also have: 











m-a m-a_ 


“i see = . : m-a., ’ 

&(n™)=1, mn EN. 3(p)=p™ : Wp prime and a(n) =p, PED | DE sy where 
i 2 r 

n= p, pe: sees p is the prime factorization of n and a, is the remainder of the division of 


ai by m. therefore the both above properties holds for & , too. 





7 : 5 . od 1 g(n 7 
REMARK 2. Because 1<g(n)in’, jor every nEeN. we have: —< ) <n. thus 
n on 
n | 
Sy EO ose divergent serie. 
ni} 
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In a similar wav, using that we have 1< &(n)< n™! for everv n EN. it resuits that 

s(n). ; 

ae 819) is also divergent. 
n21 


PROPERTY 3. The function g:N”-+N” is multiplicative: g(X-Y) = g(3)-2(9) for 
everv X.VEN with (x,y)=1. 

Proof. For x=l=y we have (x,y)=1 and g(1-1)=g(1)-g(1)._ Let 
X= Pi Pin wrens P; and y=q;" qi: woh '’ be the prime factorization of x and J, 
repectively, so that x-y = 1. | . 

Because (x,v) = 1 we have p; = qj, . for everv h= Lr and k = 








re. 
+a su sa 36 38, 32, 
Then g(x-¥) = P; to Pi 2 ae : qi Gi. WD ease a Js =g(X)- g(y). 


REMARK 3. The propertv holds also for the function &:8(X-Y) = &(X)-E(v). where 
(x,y)=1. 


PROPERTY 4. /f(x.v)= 1. x andy are not perfect cubes and x.y>1. then the equation 
g(x) = g(y) Aas not natural solutions. 


t s 
Proof. Let x= TIP,” and y= T1q," (where p, +q; ,Vh=1,1,k= 1,s, because 
h=l k=1 * : 


— eae t 3a, s 3p. 
(x.y) =1) be their prime factorizations. Then g(x)=[[p, and gfy)= IIa, * and 
h=1 ° k=1"" 
there exist at least Gi, =Q and B, +0 (because x and v are not perfect cubes), therefore 


sa 3p 
AAP Se: * #41, so 2(X)# g(Y). 


1 


+9 


CONSEQUENCE 1. The equation 9(x)=g(X~1) has not natural solutions because 
for x =\, x andx-1 are not both perfect cubes and (x,x~-1)=1. 


REMARK 4. The property and the consequence is also true for the function 
&: if (x.v)=1x>1, y>1, and it does not exist 3. bEN so that x=a™. v= b™ (where m is 
fixed and has the above significance), then the equation &(x)=8(y) has not natural 
solutions; the equation %(X) = &(x+.1), x 21 Aas not natural solutions. too. 

It is easy to see that the proofs are similary, but in this case we denote bv aij = = ay 








(mod m) and we replace 3- a by m -a. 


PROPERTY 5. We have g(x-y") = g(X), for everv X,y EN’. 


Proof. If (x,y)=1, then (x,y°) =1 and using property 1 and property 3, we have: 
g(s-y°) = 9(X)-(y>) = 8(X). 
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3 nh 
Thee * and y= [Taj Hey" where 


If (x.v)=1 we can write: x= Tip 





h=1 t=1 
Bi, = dy-4, = d).p,, =4),-7h=Lrk=Ls. t= Ln. We have g(x: v*)= aT 1p? i Tyas . 
| . a tel 
3 ‘ = 3R. a ay, = a: + a, 3A.) 
119; 7 =a Tp, TT 7B Ja: PE ee aT Te Tay *). alae 
t=l rol 
: sa, ° 38. 3a, +38, 3B, ya. a, 
“Tp, Ts: Ts, “Te? = 1a -«TTP)" )-s(T ae" = 
h=1 e k=1 : i Ac ] a t= 1 ‘ =] . t=1 : 
ig 
= 9(T [pi -T1dg*) = a(x). 
h=1 t=l 
Age 738 
We used that [Ire ‘ Te? ‘}=1 and Tee . Te []¢,* “")=1 and the 
eee h=1 Wo geg 
above properties. 
yen. 


REMARK 5. /t is easv to see that we also have 3(x-v™) = 8(x). for everv X,Y 


2 3 
OBSERVATION . if = >: where ~ is a simplified fraction. then g(xi=¢(v). It is 
Vv 
easv to prove this because x = kn? and v = kv". and using the above property we have 
g(x) = g(k-w’) = g(k) = g(k-v") = g() 


m 
OBSERVATION. If ~="— where ~ is a simplified fraction, then, using remark 5 
Vv 


we have $(x)= &(y), too. 
CONSEQUENCE 2. For every x EN” and neéN, 


1, ifn= 3k; 


g(x”) = 4 9(x), ifn =3k +1 
g~(x), if n=3k+2, kK EN, 


where 27 (x) = 2(9(X)). 


Proof. If n=3k, then x” is a perfect cube, therefore g(x") = 1. 
If n=3k+1, then g(x") = g(x is x) = g(x*#)- g(x) = (x). 
If n=3k+2. then g(x") = (x°*-x~) = 9(x™*)-g(x") = g(x"). 


PROPERTY 6. 9(x*) = ¢*(x), for every xeN. 








h=1 ~ 





r 
Proof. Let x= TIp* be the prime factorization of x. Then 
h=1 ~ 
Es Sin t 32a 3-3-a, 
so =a(T Tp, )= TR, ‘* and (x)= g(g(x)) = ein“ %) Ile, . but it is 


- a, because for : 


easy to observe that 3- 2a, = 3-3 
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therefore g(Xx7) = g7(x). 


REMARK 6. For the function & is not true that &(x*) = &*(x), ‘“x.<N’. For example. 
for m=5 and x = 3°. &(x*) = &(3')=3 while &(&(3*)) = &(3°) = 3°. 

More generailv 3(x*) = a*(x). vx <N_ is not true. But for particular values of m.k and x 
the above equality is poszitl: io be tue. For example for m=6, x=2° and 
k=2 2 8(x")=8(2")=2° and 8°(x) = 8(&(2")) = 8(2") = 27. 


REMARK 6°. aj 3(x7") =87"(x) for every x =N” iff m is an odd number, because we 





have m-(m-l)a; =m-m-...— m- aj . for every a; EN. 
a b 4 
m-] times 


Example: For m=5, 3(x*)=8*(x), for everv x EN’. 
b) o(x"") =8"(x). for every x EN" iff m is an even number, because we 





have m-(m-l)aj; =m-m-...- m-a, , for every a, EN. 
a + 
eo 
m tmes 


Example: For m= 4. (x?) =84(x). for everv x EN’. 


PROPERTY 7. For every x eN” we have 9°(x)= g(x). 





x fA ES ae 3 As ‘ I 3a 
Prog. LAUX= T]p;." be the prime factorization of x. We saw that g(x) = [| p, ‘* and 
h=l ~ h=1 * 








3 2 Yo3-3a OT 343-3 
g(x)=a(e-(x))=8([]p, “= 
h=\ * 





But 3-a = 3-3-3, , for every a; <N. because for: 





















































@=2 Sa =1 and 3-3-3-@ =3-3->2=3-31=32=1, 


therefore g°(x) = g(x), for every x eN’. 





REMARK 7. For every x EN” we have §7(x) = (x) because m— a, G =m-m-m- a, 
for every w, EN. For a, , =@e{l....m-l= 4, we have m-a G. = =m-aéA, therefore 














m-m-@,=m- (m—a)=a= ian ta ea m-—a=m-a@, , which is also true 
for a, = 0, therefore it is true for every a; eN. 


PROPERTY 8. For every X,y ©N’ we have g(x-y)= 27(g(x)-g(y)). 


Ege @, SB a A ; ap 
Proof. Let x= TTP," T14," and y= 114," I1¢, ' be the prime factorization of x 














h=1 

and y, respectively, where Pi, *4y,.4j #4) pi #qj.Vh=1rk=Tst=in. Of course 
aa tS on oars 

x-y= Te" *. Tyas TyagerA , 80 g(x-y)= Tl, _ Tle Fx TT i (748) On the 

h=t > kt tet kat * tet? 

ot 34 36 0 32 

other hand, 200 Tne "Fra ze and a) =I1a,_ *s Td By so. that 

Stet? k=1* tat 
3 ye ce ae 

g°(a()-8(¥))= edn,“ a Tisy *s Tes +a9%). Tp eo ea 

h=1 * fay 








7 3-3(a, +3-B ) 


Ts, 


1, 


: 5 3-6. F(a 4B) 
“Te, * * Te Bs 4 (4,78) | = g(x-y), because 
k=1 t=l 





== and 3~3-(3-a+3-b)=3-(a+b),VabeN. 


REMARK 8. In the case when (x,y)=1 we obtain more simply the same result. 
Because (x,y)=1=> (g(x), g(y)) = 1>(¢? (x),g 2(y)) = 1 so we have: 

s (g(x)- By) = g(g(g(x)- B(y))) = g(e(e(x)) -g(e(y))) = 2(27(x)-g7(y)) = 
= B(8°(x))-g(87(y)) = 8°(x)-287(y) =B(x)-g(y) = B(x-y). 


REMARK 9. [f (x,y) = 1, then g(xyz) = 8(g(xy)-8(2)) = 87(8(x)g(y)g(z)) and this 
Property can be extended for a ae number of factors, therefore if 


(X),X2)= (Xq,X3) =---= (X,_5,X Xp-))=1, then (x)= & (TT a(x). 


i=] 
PROPERTY 9. The function g has not fixed points x # 1. 


Proof. We must prove that the equation g(x) = x has not solutions x>1. 
Let x= Pi" it pi »a21j= lr be the prime factorization of x. Then 


ex)=T Ip. *., implies that Gy, =3-a, ,vjels which is not possible. 
1 1 z 


ae 10. The function & has fixed points only in the case m= 2k, k EN”. These 


points are x = P; Fp pe , where Pi» t= Lr are prime numbers. 








PROPERTY 10. /f = »}=1 and ( y let then we have 
(x,y) (x, ¥) 


&((xX,y)) = (g(x), 8(y)), where we denote by (x,y) the greatest common divisor of x and y. 


x y 
= d =1, w d 
x: 9) 1 an [ 3 1, we have fe Par % »}= 1 an 


¥ ioe . . * . . ~ r a, it a, 
cS a») 1, then x and y have the following prime factorization: x = ITP.” ‘Td, 


8s n ae AS 2. 
and y= II9\* ‘TId* ; Pi, = dq; # dy, Pi, =49j,: Vh=41,k=1st=1.n. Then 
= t=1 











Proof. Because 


Doth n 3a 
(x,y) = [1¢," , therefore 9((x,y))= 4, * | On the other hand 


A = 
(g(x), 2(y))= din, * *s Tle, Ts Pe The Oy - fier and the assertion 
t= 
follows. 


REMARK 11. In the same conditions, &((x,y)) = (E(x), 8(y)), VX,y EN’. 





PROPERTY 11. /f [= »)=1 and ( ale then we have: 
x¥ 


y 
(x,y) 
g(x, y])=[2(x),g(y)], where (x,y) has the above significance and [x,y] is the least 
common multiple of x and y. 


Proof. We have the prime factorization of x and y used in the proof of the above 
property, therefore: 


e([x-y)= =a [1 IIe TIa?*)= Tin * _ mS a Sice and 


t=1 


[g(x).8(y)]= “n 4. Tees 25, Tao “ Ps Tae a 


t=1 kat? t=1 
r n 35 
> Sea Pie —_ Tia ; ’. Tae ‘, 
h=1 k=1 t=1 
so we have g([x,y]) =[g(X), g(y)]. 


REMARK 12. In the same conditions, &([x, y]) = [&(x),&(y)L Vx,y EN’. 








CONSEQUENCE 4. /f f y}= 1 and ( ad }e1 then g(x)-g(y)= 


(x,y) (x,y) 


=g((x,y))-2(x,yD for every x,y EN’. 





Proof. Because [x,y] = XY we have (g(x), g(y)] = BCX) -8(y) and using the last two 
(x,y) (2(x),8(Y)) 


properties we have: 
&(x)-g(y) = (g(x), 8(y))-[g(x),2(y)]= 2((x, y))-g([x,y).- 


REMARK 13. Jn the same conditions, we also have &(x)-&(y) = £((x,y))-&( x,y) 
for every x,y EN. 


PROPERTY 13. The sumatory numerical function of the function g is 





k q +3-a > 
F(n) = []] —-3—~(0+p, +p“) +hp (a%,) |, 


i 


Ww 


where n= Pp” Pi ~-opi is the prime factorization of n, and hy:N-N is the 
1 for a=3k 
numerical function defined by h,(@)={-p for a=3k+1, where p is a given number. 
0 for a=3k+2 


Proof. Because the sumatory function of g is defined as F(n)= S'g(d) and because 
d/n 


k 
(P,", Tp; ) = 1 and g is a multiplicative function, we have: 
t=2 


F(n)=} S'g(d,) |- > (42) | and so on, making a finite number of steps we 
d/p dy/p)>?...pit 


k 
obtain: F(n) = TIFO;"). 
jel 
But it is easy to prove that: 
S+p+p2)+1 for a= 3k; 
F(p7) = 22(1+p+p)-p for a= 3k +1; 
21+ p+p%) for a= 3k, k EN, for every prime p 
Using the function h,, we can write F(p*) = 2+ p+p%)+ h,(q@), therefore we 
have the demanded expresion of F(n). 


REMARK 14. The expresion of F(n), where F is the sumatory function of &, is 
similary, but it is necessary to replace 








a ~3-a@ ao +m-a — 
———_———- fy =a (where a, is now the remainder of the division of a. by 


Ww 


m1 
m and the sum 1+ p; + Pi by Pi ) and to define an adapted function h,. 
, k=0 


In the sequel we study some equations which involve the function g. 


1. Find the solutions of the equations X-9(X) =a, where x,acN’. 

If a is not a perfect cube, then the above equation has not solutions. 

If a is a perfect cube, a=b°,beN, where b= Pp," Pj” ~ pi is the prime 
factorization of b, then, taking into account of the definition of the function g, we have the 
solutions x = b/dii i, where d;; ;, can be every product pipe... pit where ff, f,,...,A 
take an arbitrary value which belongs of the set {0,1, 2}. 

In the case when {= /=---=f.=0 we find the special solution x= b*, when 
B =~ == f= 1, the solution pee peepee and when A= == f = 2, the 

-2_38- -2 
solution pe p;” 2...pt : 

We find in this way 1+2C)+2?C{+---+2°Cf =3* different solutions, where k is the 
number of the prime divisors of b. 


2. Prove that the following equations have not natural solutions: 

xg(x)+ yg(y)+ zg(Z) =4 or xg(x)+ yg(y)+ Zg(Z) = 5. Give a generalization. 

Because xg(x)= a>, ye(y) = b?, 22(Z)= c? and _ the equations a°+b?+c7=4 or 
a? +b°+c° =5 have not natural solutions, then the assertion holds. 

We can also say thet the equations (xg(x))"+(ye(y))"+(z(m)"=4 oF 
(xg(x))" + (ye(y))" +(ze(z))"=5 have not natural solutions, because the equations 
ay ba c= 4 or a8 4+b™+072=5 have not. 


3. Find all solutions of the equation xg(x)-—yg(y) = 999. 
Because xg(x)=a° and ye(y)= b> we must give the solutions of the equation 
a’ — b? = 999, which are (a=10, b=1) and (a=12,b=9). 


In the first case: a=10, b=1 we have xa(x)= 10° =2?.5° 
= xq €{103,22.52,23.52,2 .53.23.5 ,22.62,22.5 2 2 5 } 
and vb(y)=1 => yy = 1 so we have 9 different solutions (x9, YQ). 
In the second case: a=12, b=9 we fiave xa(x) = 12? = 2°.3° 
= x, € {26.33 25.33, 26-32, 24.33, 26.3 ,25.32,24.32, 25.3 ,24.3 
and yb(y)= = 3 =>Yo <{3°, 38,37} so we have another 9-3=27 different solutions 
(X9,Yo)- 


4. It is easy to observe that the equation g(x)=I1 has an infinite number of solutions: all 
perfect cube numbers. 


5. Find the solutions of the of the equation ¢(x)+ &(y) + g(Z) = g(x)g(y)g(Z). 
The same problem when the function is &. 
It is easy to prove that the solutions are, in the first case, the permutations of the sets 


{w?4v3, or3}, where u,v,t ¢N’, and in the second case {u®, gmt ym gm-lym} u,v,t EN”. 

Using the same ideea of [1], it is easy to find the solutions of the following equations 
which involve the function g: 

a) g(x)=kg(y), k EN ,k>1 

b) Ag(x)+ Ba(y)+Cg(z)=0, A,B,C eZ 

c) Ag(x)+ Bg(y)=C, A,B,C eZ’, and to find also the solutions of the above equations 
when we replace the function g by §. 
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Some Considerations Concerning the Sumatory Function 


Associated to Smarandache Function 


by 


M. Andrei,C. Dumitrescu,E. Radescu, N. Radescu 


The Smarandache Function [4] ia a numerical function S:N° — N’ defined by 
S(n) = min{ mlm! divisible by n} . 
From the definition it results that if 


is the decomposition of n into primes, then 


It is said that for every 


n= pip}... pi (1) 
S(n) = max{S(p" i= 1,2,....2} (2) 
function f it can be attashed the sumatory function 

F(n)= > f(d) (3) 


din 


If f is the Smarandache function and n= p*, then 


In [2] it is proved that 


where 


and 


F(p*)= L5(e’)= 25,0) @) 


S(p’)=(p-1)j +, (/) (5) 
j= Dka\p) ©) 
5; a) = > k; (7) 


is the sum of the digits of the integer j , written in the generalised scale 
[Pp] :4(P),a2(P),---»4e(P)s- 


with 


For example 


and 


In [3] it is proved that 





p’-i 

= 3 =] gece 
a,(p) pel n=1,2 
p=p-a,(p); 


p’ =(p-1)-a,(p)+1-a,(p); 

p' =(p-})-a,(p)+1; 

G,,\(P°) =P: 

S(p’)= p?; S(p”)=(p-l)p’ +p. 





1 a 
F(p")=(p-) + Loja) (8) 


In the following we give an algorithm to calculate the sumatory function, associated to the 
Smarandache function: 


1. Calculating the generalised scale [ P| :4,(p),@,(p),...-54,(p),.. 
2. Calculating the expresion of a in the scale [ p]. Let 1) = kk nok, . 
3. For i=1,2,...,5 


3.1. If k, #0 
then 
3.1.1. v, =a-—a(p)+1 
3.1.2. Zz = (Kk... i 
3.1.3. h = Vv; —Z; 
else 


3.1.4. b=k,k,,...k,,, -1p00...0 


oe i+] 


3.1.5. v, =b-a,(p)+1 








3.1.6. Zz; = (kkk), oy 
3.1.7. h, =v, -z, 
3.2. A, |] 
@,,,(p)—a;(p) 
3.3.1, =A, -A(a,(p)—a,(p)) 
3.4. B -| | 
a,(p) 
3.5. q, =r, - B,*a,(p) 
-1 BiB +1 
36.8, = 4a(p) 2+ 4p+0(p) | 2 9 (8,1) 


: l) < . 
4. Calculating F(p")=(p-) 2 Ss : [So,= Ts0) 
izi j=l iz 


A Pascal program has been designed to the calculus of F,(p’) : 


uses dos,crt; 
type tablou=array[1..100] of real; 
var a,k,amare,bmare,niu,z,alfaa, betaa,ro,r,s:tablou; 
alfa,p,ik,amax,beta,suma,fsuma,u:real; 
i,dim,max,j:longint; 
hour,min,sec,sec 1 00:word; 
fe eee eee era ee ee eee eee ee eee! 
{Calc. scale p nght} 
procedure bazapd(var b:tablou;var p:real;var a:real; var dim:longint); 
var i:longint; 
begin 
for i:=1 to 100 do 
bi]:=0; 
b[1]:=1; 
i:=0; 


repeat 
i=i+1; 
b[i]:=bfi-1]*p+1; 
until bf{i]>a; 
dim:=i; 
end; 


ee ee eee eee See eee PEt SEE RTO PSS SSS TERE 
{write alfa in the scale p nght} 
procedure nrbazapd(var a:tablou; var p:real; 
var alfa:real; var k:tablou; var max:longint); 
var m,ji:longint; 
d,r,prod:real; 
begin 
for i:=1 to 100 do 
kfiJ:=0; 
d:=alfa; 
max:=trunc(In((p-1)*d+1)/In(p)); 
repeat 
m:=trunc(In((p-1)*d+1)/In(p)); 
k[{m]:=trunc(d/a[{m]); 
r:=d-a[m]*k[m]; 
d:=r; 
until r<p; 
if r>0 then 
k[(1]:=1; 
end; 
a aa ada a aca 


{calc. z for given 1 } 


procedure calcz(var k:tablou;var a:tablou; 
var 1:longint;var u:real; var z:tablou; var p:real); 
var j,11,ind:longint; 
prod:real; 
begin 
z[i}:=0; 
ind:=1; 
for j:=i+1 to max do 
begin 
if k[j]<>0 then 
begin 
prod:=1; 
if ind>1 then 
begin 
for il:=1 to ind-1 do 
prod:=prod*p; {****} 
prod:=prod*u+a[ind-1]; 
end 
else 
prod:=u; 
z{i]:=z{i]+kj]*prod; 


end: 


ind:=ind+1; 

end; 
end; 
Co ee ee ee ee te ee eee eee eee eee) 
begin 
clrscr; 
write(' give p=’); 
readIn(p); 
write(' give alfa='); 
readIn(alfa); 


gettime(hour,min,sec,sec 100); 
writeln(’ Timp Start:’,hour,':’,min,':',sec,':',sec 100); 
bazapd(a,p,alfa,dim); 
nrbazapd(a,p,alfa,k,max); 
for i:=1 to max do 
begin 
if k[i]<0 then 
begin 
niu(i]:=alfa-a{i}+1; 
u:=afi]; 
calcz(k,a,i,u,z,p); 
alfaa[i]:=niu[ij-z[iJ; 
end 
else 
begin 
for j:=1 to max do 
betaa{j]:=k{j]; 
betaa[i]:=p; 
betaa[i+1]:=betaa{i+1]-1; 
for j:=1 to i-1 do 
betaa[j]:=0; 
{Write beta in the scale 10} 
beta:=0; 
for j:=1 to max do 
beta:=beta+betaa[j]*alj]; 
niu{i]:=beta-afi]+1; 
u:=a{i]; 
calcz(betaa,a,i,u,Z,p); 
alfaa[{i}:=niu{i}-z[i]; 
end; 
amare[i}:=int(alfaafi}/(a[i+ 1 }-a[i])); 
t[i]:=alfaa{i]-amare{i]*(a[i+1]-a[i}); 
bmare[i]:=int(r[iJ/a[i]); 
ro[i]:=r{i]-bmare[i]*a{i]; 
s[i]:=amare[i]*a[i]*(p*(p-1)/2)+amare[i]*p; 
s[i]:=s[i]+a[i] * (bmare{i]*(bmare[i]+1)/2); 
s(i]:=s[i]+ro[i]*(bmare[i}+1); 
end; 
suma:=0; 


for i:=1 to max do 
suma:=sumats[i]; 
fsuma:=(p-1)*((alfa*(alfa+1))/2)+suma; 


writeln(’ fsuma=",fsuma); 
gettime(hour,min,sec,sec 100); 

writeln(’ Timp Stop:',hour,':',min,':',sec,':';sec100); 
end. 


We applied the algoritm for p=3 and a = 300 we obtain 
TIMES START: 10:34:1:56 
TIMES STOP: 10:34:1:57 
We applied the formulas [4] for p=3 and a = 300 we obtain 
TIMES START : 10:33:31:2 
TIMES STOP: 10:33:31:95 
A consequence of this work is that the proposed algoritm is faster then formula [4] . 
From the Legendre formula it results that [1] 


=I 
S,(/)= pj i,() with 0 rs| 4, 





and 
F(p*)= ¥ a i-,))= PL i-Pi(/). 
j=0 j=0 j20 
consequently 
1 a 
E(p')= py) (9) 
i= 
In [1] it is showed that 
a JS; 14) 
(Oa 
In particular, 
i,(p)=0; i,(p')=p"'-1 
and 
a 1 a i] 
Sin-4 Si-Ee| . 
y=0 P| j=-0 ml 
If p2a, then 
j= j-a,(p), oC) = J, (j =1,2,...,a), S(p’)= pa 
and 
a. 1 a 
9, 0= > 4 DiM=0 | 
j=0 j=0 
a, __ pa(a+}) 
Fi(p a a (10) 
For example 
F.(11?) = s(1)+S(11)+ S(1V’)+S(1?)= 66 or 
Fd pe. 66 . 
In particular, 


67 


2 
1 
F(p?)=2 E* 





(11) 
If psa, then a= pQ+R with 0< R< p, and 
vi, (j= iF -- [oI 
j=0 y=0 Dp 
—-1 
Y= POs or) yo sat |. 
consequently, 
1 1 a) O (Pp) 
py AD FOOD porns pS] re 
j=0 
In particular, for p=a then Q=1, R=0 and 
2 
1 
F(p?)=22* (13) 
For example, 
F(3°)=18; F,(5°)=75; 
P 2 p-2 P 
Bip eee ah Se pea ana oe. 


2] 
If n= p’q’ with p<qand p’ <q, then 


q’)= 2 S(d)= YY s(p'q’)= eanSs@= (a+1)F.(q’) 


dip*q’ t20 720 
Then : 
I. If g26, 
E(ptg’)= Pe) (14) 
Il. If g<b, 
F(ptg? y= SEDEED_ Corde? OOD). sine aie 
6 [a,,(/) (15) 
aan 3 : | 
I™49 q 
where b= qQ+R, with O<R<q. 
If n= p’q, then 


F.(p"q)= se y+ S(gp' e 


i=0 
For p>q, then p’ >q and S(qp’ =Stp' ) with i121 consequently, 
F,(p"q) = 2F,(p*)+S(q)-1 (16) 
For p <q, there exists x <a with p*' <q <p” and 
S(qp')={S(q), i=0,1,...,x-1 
S(p')5 f2=% 58 


consequently, 


x-l 


F,(p"q)= LSP’ )+25(q) +295 ) 


or 


F,(p°q) = F,(p*")+xS(q)+(a+x)(a-x+I\(p-1) +2 0,,)(/) (17) 
For example, if p 2a, then 


F,(p"q) = F,(p*"')+xS(q)+ p(x +a)(a—x +1) 
If n= p’q* with p>q, then 


F.(p°q)= /S(p')+ > S(gp')+ > S(q’p'). 
t=0 t=0 iO 
But S(q‘p')=S(p') for i2k, because max(S(p'),S(q*)) = S(p') for i= k consequently, 


F,(p°q°) = F,(p"q) + F,(p")+ S(q’)+ S(q’p)- p-1= 
= 3F,(p*)+S(q)+S(q’)+S(q’ p)- p-2 
In short 
F,(p"q) = 2F,(p*)+S(q)-1 
F,(p°q’) = F,(p*q)+ F,(p’)+S(q°)+S(q’p)- p-1 
F,(p"q’) = F,(p’q°) + F,(p’)+S(q°) + S(q’ p) + S(q’ pp’) - p-2p-1 
F,(p°q")= F,(p°q*") + F,(p*) + S(q*) + S(q" p) + S(q* p”) + 


+..4S8(q‘ p*"')— p-2p-..4{k-l)p-1 . 
Hence 


k k k 
F(p’q*)=(k+DF,(p") + 5(9')+ >, S(q'p)+>, S(q'p?)+ 
psi im? ra} 


k aL 
+.¢ > S(q'p*?)+S(q'p*')-k Jae) 


take 6 


(18) 
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SOME ELEMENTARY ALGEBRAIC CONSIDERATIONS INSPIRED 
BY SMARANDACHE’S FUNCTION (II) 


E. RADESCU, N. RADESCU AND C. DUMITRESCU 


In this paper we continue the algebraic consideration begun in [2]. As it was sun, 
two of the proprieties of Smarandache’s function are hold: 

(1) S is a surjective function; 

(2) S({m,n]) = max {$(m), S(n)}, where [m,n] is the smallest common multiple 
of m and n. 

That is on X there are considered both of the divisibility order ”<,” having the 
known properties and the total order with the usual order < with all its properties. 
X has also the algebric usual operations ”+” and ”-”. For instance: 


a<b <=> (3)uER so that b=a+u. 


Here we can stand out: 

: the universal algebra (X*,1), the set of operations is 2 = {Va, yo} where 
Va: (Nt)? — RN" is given by m Van = [m,n], and ¢ : (N*)° — N* the 
null operation that fixes 1-unique particular element with the role of neutral 
element for ”Vq”-that means ¢ ({0}) = 1 and 1 = ey, ; 

: the universal algebra (X*,1’), the set of operations is 1’ = {V, yo} where 
V 28? > Nis given by z Vy = sup {z,y} and Y : 8° — & a null operation 
with ¥o({0}) = 0 the unique particular element with the role of neutral 
element for V, so 0 = ey. 


We observe that the universal algebras (X*, 1) and (8*,1’) are of the same type: 


(F9)-G9) 


and with the similarity (bijective) Va <=> V and ¢%o <=> vo, Smarandache’s function 
S :%* — X& is a morphism surjective between them 


S(z) V S(y),Vz,y € X” from (2) and 
bo ({8}) <=> S(1) = 0. 


S(z Vay) 


S(o ({9})) 
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Problem 3. If S : %* — & is Smarandache’s function defined as we know by 
S(n) =m <=> m= min {k : n divides k!} 


and I is a some set, then there exists an unique s : (N*)/ — 8! a surjective morphisme 
between the universal algebras (Ry, 2) and (RY, 9) so that pjos = Sop,, for: € I, 
where p; : 8! — X& defined by a = {a;},,, € X!, pj (a) = aj, for each j € I, 

p; are the canonical projections, morphismes between (x! 2’) and (X, 2’)-universal 
algebras of the same kind and p; : (X*)! — N* analogously between ((N*)! 2) and 
(X*, 0). We shall go over the following three steps in order to justify the assumption: 


Theorem 0.1. Let by (8,12) is an universal algebra more compleze with 


Q= {Va, Nd; Yo; Po} 


of the kind tr: Q—X® given by 


i Va Ad Yo Po 
2 2 0 0 


where Vq and %o are defined as above and Ag : 8? + X, for each z,y EX, rAgy = 
(z,y) where (z,y) ts the biggest common divisor of r and y and Gy : 8° — X& is 
the null operation that fires 0-an unique particular element having the role of the 
neutral element for "Aq” t.e. Go ({0}) = 0 so0 =e,, and I a set. Then (i, 0) with 
Q = {u,w2,wWo,Wo} becomes an universal algebra of the same kind as (X,2) and the 
canonical projections become surjective morphismes between (x! 2) and (X,2), an 
universal algebra that satisfies the following property of universality: 

(U) : for every (A, 2) with Q = {T,1,00,%} an universal algebra of the same kind 


es he ale 00 Go 
~\2 2 0 0 
and u;: A — , for each i € I, morphismes between (A, 0) and (8,2), exists an 


unique u : A —> X! morphism between the universal algebras (A, 2) and (x! 9) 


so that pj ou = u;, for each j € I, where p; : 8! + & with each a = {ai}icy € 
NR! p; (a) = a;, for each 7 € I are the canonical projections morphismes between 
(R4,0) and (8,2). 
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Proof. Indeed (x! 2) with © = {w,w2,wo, io} becomes an universal algebra because 
we can well define: 


w, : (8/)? =X! by each a = {ai}i¢,,6 = {bi} je, € Riu (a, 6) = {ai Va bid ier € x! 
and 

we : (R84)? = X! by we (a,b) = {a; Aa bi} ig 8 
and also 

wo : (N)° > N! with wo ({0}) = {er = Vic EN 


an unique particular element (the family with all the components equal with 1) fixed 
by wo and having the role of neutral for the operation «w; noted with e,, and then 
Do : (N4)° 4 N! with Do ({0}) = {& =0},-, an unique particular element fixed by 
@o but hawing the role of neutral for the operation w2 noted @,, (the verifies are 
imediate). 

The canonical projections p; : 8’ — &, defined as above, become morphismes 
between (x? ; 0) and (8,1). Indeed the two universal algebras are of the same kind 


w, W2 Wo Wo \_ | Va Ad Yo Yo 
22 00/ \2 2 0 #0 
and with the similairity (bijective) w. <= > Vaj;w. <> Aaiwo = > $0;W0 => Yo 
we observe first that for each a,b € &/, p; (wi (a, 6)) = p;(a) Va p;(6), for each 7 € I 
because a = {a;}ie7,6 = {bier sPi(wr (a,)) = pj ({ai Ve bi}ier) = aj Ve bj and 
pj(a) Va pi(b) = pj({as}jer) Ve Pi (Lider) = 2; Va bj and then p;(w({9})) = 
po({O}) <=> p; ({ei = I}se:) = 1 <> p;(e.,) = ev,; analogously we prove that 
p;, for each j € I keeps the operations w2 and po, too. So, it was built the universal 
algebra (x! , 0) with 0 = {w,w2,wo,@o} of the kind r described above. 
We prove the property of universality (U) . 
We observe for this purpose that the u; morphismes for each z € J, presumes 
the coditions: for each z,y € S,uj(zTy) = u(r) Va ui(y)ju(rly) = u(r) Aa 


ui(y); us(oo ({0})) = Go({O}) <=> us(er) = ev, = 1 and ui(Fo ({9})) = Fol {0}) <=> 
u;(€,) = ea, = 0 which show also the similarity (bijective) between 2 and 1. We 


also observe that (S,{) and (x! 9) are of the same kind and there is a similarity 
(bijective) between Q and 2 given by T => a; L <> 23 00 => wo; Fo > Do. 
We define the corespondance u: A > 8! by u(z) = {ui(z)};¢7- 
u is the function: 
e for each z € A,(3)uj(z) € 8 for each i € I (u,-functions) so (3) {ui(z)},., 
that can be imagines for z; 
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@ 2, = 22 => u(z,) = u(z2) because zr, = z2 and u,-functions lead to u,(z1) = 
ui(z2) for each i € J => {ui(z1)},¢, = {ui(z2)},¢, => u(zi) = u(z2). 

uis a morphisme: foreach z,y € A,u(zTy) = {u;(zTy)},¢, = {ui(z) Va uly) bier = 
w ({ui(z)}ier » {ui(y)}iex) = wilu(z),u(y)). Then u(oo({0})) = wo ({8}) <= 
u(er) = €, because for each {a;},-, € X’,ui({ai},-,, {ui (er) }ie7) = {4i Va uilet)}iey = 
{a; Val} er = {@i}ier- 

Analogously we prove that u keeps the operations: | and Gp. 

Besides the condition p; ou = uj, for each j € J is verified (by the definition: for 
each z € S, (pj 0u)(z) = p;(u(z)) = pj({us(z)}e7) = uj(z)). 

For the singleness of u we consider u and @, two morphismes so that pj ou = u; 
(1) and p; ou =u; (2), for every j € J. Then for every z € A, if u(x) = {ui(z)};¢; 
and u(z) = {z;},<, we can see that y; = u;(z) = (pj 0 u)(z) = pj ({z:}ier) = 25, for 
every 7 € lie. u(z) =U(z), foreveryr eA u=z. 

Consequence . Particularly, taking A = 8! and u; = p; we obtain: the morphisme 
u:N/ — N' verifies the condition p; ou = p;, for every j € I, if and only if, u = lyr. 

The property of universality establishes the universal algebra (x! : 0) until an iso- 
morphisme as it results from: 


Theorem 0.2. If (P,2) is an universal algebra of the same kind as (X,{) and p; : 
P—X8,i€1 a family of morphismes between (P,2) and (8,2) so that for every 
universal algebra (A, 2) and every morphisme u; : A — X, for every 1 € I between 
(A, 2) and (X,{2) it exists an unique morphisme u: A — P with p, ou = uw, for 
every 2 € I, then it ezists an unique isomorphisme f : P + 8! with p; 0 f = pi, for 
everyi € I. 


Proof. From the property of universality of (x! ; 0) it results an unique f : P > X/ 
so that for every 7 € I,p;0 f = p; with f morphisme between (P,2) and (x!, 0) ; 


Applying now the same property of universality to (P,Q) =>exists an unique f : 
x! — P so that pio f = p;, for every i € I with f morphisme between (x7, 0) and 
(P,Q). Then pio f =P; <> p;0 (f of) = p;, using the last consequence, we get 
f of = lr. Analogously, we prove that f o f = 1p from where f = f~! and the 
morphisme f becomes isomorphisme. 

We could emphasize other properties (a family of finite support or the case /—filter) 
but we remain at these which are strictly necessary to prove the proposed assertion 
(Problem 3). 

b) Firstly it was built (x! 9) being an universal algebra more complexe (with 
four operations). We try now a similar construction starting from (X,2*) with N* = 
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(V,A, vo) with ”V” and "yo” defined as above and A : 8? > N with zAy = inf {z, y} 
for every z,y € X. 


Theorem 0.3. Let by (X,*) the above universal algebra and I a set. Then: 
(2) (x/, 9) with 6 = {6;,82,00} becomes an universal algebra of the same kind r as 


(R,N*) sor: OR ts 
_~{ % 9% % \. 
r=(4 2 uF 


(tt) For every 7 € I the canonical projection p; : 8! + X defined by every a = 
{a:i};<7 € 8/,p;(a) = a; is a surjective morphisme between (x7, 8) and (8, 0") 
and ker p; = {a EN :a={a,},., anda; = o} where by definition we have kerp; = 
{a € NY: pj(a) = ev}; 

(212) For every j € I the canonical injection q; : 8 + X! for every z € X,qj(z) = 
ey where a; = 0 ifi #3 and a; = z is an injective morphisme between (X, 0*) 


and (N/,0) and q;(X) = {{ai},e7: a: = 0, Vi € I — {3}; 
(tv) If 3,k € I then: 


O-the null morphisme for] $ k, 


P5° Uk = ly-the identical morphisme for j = k. 


Proof. (z) We well define the operations 6; : (x)’ — N! by Va = {ai},-, € 8! and 
b= {bi}ier € R!,01 (a,b) = {a; V bi}jey 382 : (R)” SR! by 62 (a,b) = {az A bid ser 
and 6: (x)” — 8! by 69 ({9}) = {e; = 0},¢7; an unique particular element fixed by 
Q, but with the role of neutral element for 6, and noted eg, (the verifications are 
immediate). 

(22) The canonical projections are proved to be morphismes (see the step a)), they 
keep all the operations and 


ker p; = {a = {ai},., EX’ : pj(a) = ev} = {a en :a;= 0}. 


(12) For every z,y € X,q;(z Vy) = {ci},-, where c; = 0 for every i # j and 
cj; =zVy and 


9 a;=0, Vit 6b =0, Wit ~j a=0 Wx 
, a;=2 *) b=y cj=zrVy 
Le. gj(z Vy) = % (q;(z),¢;(y)) with 7 € I, therefore g; keeps the operation ”V” 


for every 7 € J. Then 9;(b ({0}) = 4 ({0}) <=> q; (ev) = {e; = 0},-, <> gj (0) = 
{e; = 0},., = e¢, because Va = {a:}ie7 € R!,1 (q; (0) ,a) = 0, ({e: = O};er> {a;} ier) = 
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{e; V ai},¢, = {ai},¢; = a enough for g;(0) = ee, because 6; is obviously comutative 
-this observation refers to all the similar situations met before. Analogously we also 
prove that 62 is kept by q; and this one for every j € I. 


a; =0 ee = 


(tv) For every z € , (pj 0 ge) (z) = pj (qe (z)) = Bi ({ pane 


. ry = 0 2) 1 
0 => pjoge = O for j # kand (p; 0 g;) (z) = pj (95 (2)) = 2; ({ Z ae re \) = 
zr => p;0q, =1n forj =k. @ 
The universal algebra (x! ; 6) satisfies the following property of universality: 


Theorem 0.4. For every (4, 8) with @ = {T,1,00} an universal algebra of the 


some kind: 6X 
_{T L % 
ND, DO 
as (x! 6) and u;: A — & for every 1 € I morphismes between (4, 8) and (8,2*), 
exists an unique u: A -+ 8! morphisme between the universal algebras (4, 4) and 


(x/, 4) so that pj ou = u;, for every j € I with p; : 8} 4 8,Va = {ai},er € 
Np; (a) = a; the canonical projections morphismes between (x! : 6) and (&,"*). 


Proof. The proof repeats the other one from the Theorem 1, step a). 

The property of universality establishes the universal algebra (x? ; 6) until an iso- 
morphisme, which we can state by: 

If (P,*) it is an universal algebra of the same kind as (X,*) and p,: P 48 
for every 2 € J a family of morphismes between (P,1") and (X,*) so that for every 
universal algebra (4, 8) and every morphismes u; : A — X,Wz € I between (4, 8) 
and (X,12*) exists an unique morphisme u : A > P with p,ou = uj, for every 7 € I 
then it exists an unique isomorphisme f : P — 8! with p; 0 f = pi, for every i € I. 

c) This third step contains the proof of the stated proposition (Problem 3). 

As (8*,2) with 0 = (Vg, lo} is an universal algebra, in accordance with step a) it 
exists an universal algebra ((x*)! : 2) with 2 = {w,wo} defined by: 


wy: ((8*))? + (8°) by every a = {a;},¢, and b= {bi},¢, € (N*)’, 
wy (a, b) = {a;Vabi} sey 
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and 


Wg : ((N*)/)° =r (x)! by wo ({O}) = fer = l} ser = Cans 
the canonical projections being certainly morphismes between ((x*)! ; 2) and (X*, 92). 
As (8, 0) with 2’ = {V, Vo} is an universal algebra, in accordance with step b) 


it exists an universal algebra (X/,.') with 9 = {6,, 00} defined by: 
6, : (R81)? +N! by every a = {a;},¢,,6 = {i} ¢7 € 8", 01 (a, 6) = {a;Vabi} 
and 
Oo : (4)? +N! by 8 ({0}) = {ei = O}iep = €H, 
The universal algebras ((N*)’,{) and (8/,0’) are of the same kind 


wy we 9, 9% 


2 0 ~ 2 0 


We use the property of universality for universal algebra (’ ah: an universal al- 
gebra (A,{) can be (cnt) 2) because they are the same kind; the morphismes 
u; : A > & from the assumption will be Si: (ne)! — &* by every a = {a;},;., € 
(xr)? 3; (a) = 8; ({a:} <1) = s(a;j)— 8; =s © p; for every 7 € I where s: R* — 
is Smarandache’s function and B; : (xe)! — N* the canonical projections, morphismes 
between ((x*)" 2) and (X*, 2). As s is a morphisme berween (X*, 92) and (X, a’), 3; 
are morphismes (as a composition of morphismes) for every 7 € J. The assumptions 
of the property of universality being provided => exists an unique s : (xt)! oN 
morphism between (Rt)? ; 2) and (x!) so that pjos = 8; <> pjos= Sop;, for 
every j € I. We finish the proof noticing that s is also surjection: p; o S surjection 
(as a composition of surjections) => s surjection. 

Remark: The proof of the step 3 can be done directly. As the universal algebras 
from the statement are built, we can define a correspondence s : (X*)' — (X*)’ by 
every a = {a;}i-; € (R*)! ,s (a) = {S(a;)},¢;, which is a function, then morphisme 
between the universal algebra of the same kind (xr)! 2) and (i? 2) and is also 
surjective, the required conditions being satisfied evidently. 

The stated Problem finds a prolongation s of the Smarandache function S to more 


comlexe sets (for J = {1} = s = S). The properties of the function s for the 
limitation to X* could bring new properties for the Smarandache function. 
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A LINEAR COMBINATION WITH 
SMARANDACHE FUNCTION 
TO OBTAIN THE IDENTITY' 


by 
M. Andrei, I. Bdldcenoiu, C.Dumitrescu, E. Rddescu, N. Radescu, V.Seleacu 


In this paper we consider a numerical function i,:N” —N (pis an arbitrary 
prime number) associated with a particular Smarandache Function S,:N° ON 
such that (1/ p)S,(a)+i,(a) =a. 


1. INTRODUCTION. In [7] is defined a numerical function §:N* > N, S(n) is the 
smallest integer such that S(n)! is divisible by . This function may be extended to all 
integers by defining S(—n) = S(n). 

If a and b are relatively prime then S(a-b) = max{S(a), S(b)}, and if [a,b] is the last 
common multiple of a and b then S([a- b]) = max{S(a), S(b)}. 

Suppose that n = p;"p;?....p;" is the factorization of n into primes. In this case, 

S(n) = max{S(p*'|i = 1....,r} (1) 
Let a.(p)= (p" —1)/ (p—1) and [p] be the generalized numerical scale generated by 
(a,(p)) 


: [p] 1a, (p), a,(p),....,4, (p),... 
By (p) we shall note the standard scale induced by the net b,(p)=p" : 

(P/E PP sp sp ee 
In [2] itis proved that 

So") = p(a,),, Q) 

That is the value of S(p*) is obtained multiplying by p the number obtained writing the 
exponent a in the generalized scale [p] and “reading” it in the standard scale (p). 
Let us observe that the calculus in the generalized scale [p] is different from the calculus in 
the standard scale (p), because 


a,.(P)=pa,(p)+1 and b,,,(p)=pb, (p) (3) 
We have also 


a,,(p) Sa (p™—1)/(p—l)Sae p™ <(p—1)-a+1¢ mS log, ((p—1)-a+1) 
so if . 
Arp) = V4, (P) + V,a,_, (pt....+V,a,(p) = V,V,, -Vyp} 
is the expression of a in the scale [p] then t is the integer part of log, ((p ~I)-a+ 1) 
t= (log, ((p —1)-a+ 1)| 
and the digit v, is obtained from a=v,a,(p)+r,, 
In [I] it is proved that 


' This paper has been presented at 26" Annual Iranian Math. Conference 28-31 March 1995 and is published in 
the Proceedings of Conference (437-439). 
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S(p*) = (p—1)-a+a;,)(a) (4) 
where 0), )(a)=Vv, +V,+...+V,. 


A Legendre formula asert that 
al= []p.* (a) 
Pisa 
P, pram 
where E,(a)= r|4] 2 
zi LP 
We have also that ([5]) 
a-01,)(a) 
E, (a) frente) (5) 


p-l 


and ({1]) F0=((4] ] 
(P)/ tp} 


In [1] is given also the following relation between the function E, and the Smarandache 
function 





Pee Sot p-1 
S(p*) = es (E,(a)+a)+ p Oip)(a) + Op) (a) 
There exist a great number of problems concerning the Smarandache function. We present 


some of these problem. 
P. Gronas find ((3]) the solution of the diophantine equation F,(n)=n, where 


F,(n)= 'S(d). The solution are n=9, n=16 or n=24, or n=2p, where p is a prime number. 
din 


T. Yau ([8]) find the triplets which verifies the Fibonacci relationship 

S(n) = S(n +1)+S(n +2). 
Checking the first 1200 numbers, he find just two triplets which verifies this relationship: 
(9,10,11) and (119,120,121). He can’t find theoretical proof. 
The following conjecture that: “the equation S(x)=S(x+1), has no solution”, was not 
completely solved until now. 


2. The Function i, (a). In this section we shall note S(p*)=S, (a). From the 
Legendre formula it results ([4]) that 


S,(a)= p(a—i,(a)) with osi,(a)s|*—| (6) 
That is we have 
oSi(a)+i, (a)=a (7) 


and so for each function Ss; there exists a function i; such that we have the linear combination 
(7) to obtain the identity. 
In the following we keep out some formulae for the calculus of i, . We shall obtain a duality 
relation between i, and E, . 

Let a,,) =U,U,.).....U,U, = U.P +u,_,p '+....+u,ptu,. 
Then 


k-i 


pol Pp p— 
u | See! ee +t +lu, +u,_.+...¢u, }+u 
a=(p- i k p l k-1 p l ‘p-1 fol ( k k-1 :) = 


(p es (3 + ,,)(a) =(p- NE.) +0,,)(a) (8) 
(P) tp] 


From (4) it results 
_S, (a) O(a) 


= (9) 
From (8) and (9) we deduce 
S,(a)—o;,,,(a) 
(p - NE, (a)+o,,)(a)= en eae : 
So, 
S, (a) = (p—1)"E, (a) + (p— lo, (a) + 01,)(4) (10) 
From (4) and (7) it results 
, a—O,)(a) 
Oa (11) 
and it is easy to observe a complementary with the equality (5). 
Combining (5) and (11) it results 
-DE, (a)+0,,,(a)-o, 
i,(a)= (B-DE, (8) + F)(@)— Fp) (12) 
Pp 
From 
a=0,0,,..D,,) =0,(p'" +p'+........ tpt] +V,,(p? +p +... +ptl)+ 
+.....+0,(p+])+0, 
it results that 


a=(v,p'? +0, ,p'?+.....+D,p+0,)+0,(p? +p t+... AI+0, (p> +p +. 41H... + 


v,(pt+l+v, = (a5). -[2]-[Se| 


Pp Pp 


because 


t-1 


v 
[2]= [noose s.apen s+ vo +e +. tpt l+ee.. + 


Dv Vv vD, O01 
PRDL VE [=0,(p" +p +..tp+1+ 





6,,,(4a 
+0,_,(p'? +p'*+..4pt IH...+0;(p+])+ 0, +| us | 


we have [n+x]=n+[x] . 
Co 
=(n),+(2F] eo) (13) 


Then 
S, (a) | [aa | 
eS — | -— 
p Pp p 


or 


It results that 


sete) ‘ 


From (11) and (14) we obtain 
- 7 | a] aro 
i(@=|] [eu (15) 


It is know that there exists m,n €N such that the relation 
PS HSH a9 
p Pp Pp 


é N then the relation (16) is satisfied. 
From (11) and (15) it results 


[$e 2 2) -[a 
P p p | 
This equality results also by the fact that i,(a)¢€N. 


From (2) and (11) or from (13) and (15) it results that 
i,(a)= a—(a) (17) 


1s not verifies. 
m-n 





But if 


From the condition on i, in (6) it results that A = [= ~i,(a)20. 


To calculate the difference A= s ~i,(a) we observe that 


vel a " 


For ae|[kp+1kp+p-l] we have [s=}-[2 so 
p 





=|!) ic =[ a2] (19) 
P P 
If a=kp then [a4] =| 2") ft )a and [2]=x. 
P p P p 
So, (18) becomes 
4-[24)-i,@=[2a | (20) 
P p 


Analogously, if a=kp+p, we have 


ele heeameetd al taeerd pe and [2]=ee 
p p p 


so, (18) has the form (20). 
For any number a, for which Ais given by (19) or by (20), we deduce that A is maximum 
when 6;,)(a) is maximum, so when 


ay =(p-1)(p-1)...(p—Dp (21) 


— (P] 
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That is 
ay =(p—l)a,(p)+(p—1)a,_,(p}+...4(p—]a,(p)+p= 
p'-l p -} p’-1 
=(p—-1}) ——++——+.. = 
(p (e car en 


= (p' +p'"+..+p’ +p)—(t-1)= pa,(p)-(t-1) 
It results that a,, is not multiple of p if and only if t—1 is not a multiple of p. 
In this case o;,,(a)=(t—1)(p—1)+p=pt—t+1 and 


sop Gerdeeed 
P P p | 
-1 a,-1] [a,-1 
je or Lwde 5 laerselts t-le(kp,kp+p) then 


t-1 
[Ja and k(p-1)+1< A(a,,)<k(p-—l)+p+1 so lim A(a,,)=e. 





t-1 








a 
So (a,)2| - 


We also observe that 
a,,—1 t-l] p*'-1 [t-1 ‘pet iid 
ee iaua Td ae ce 
P p p-l Pp p-l p-l 
Then if a,, > °° (as p*), it results that aca - 
in(@) ___a(p)—t 


From — | it results lim 
[a=] nips 2 2) in ie 
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EXAMPLES OF SMARANDACHE MAGIC SQUARES 


by 
M.R. Mudge 


For n > 2, let A be a set of n* elements, and | a n-ary law defined on A. 

As a generalization of the XVI-th - XVII-th centuries magic squares, we 
present the Smarandache magic square of order n, which is: 2 square array of rows of 
elements of A arranged so that the law | applied to each horizontal and vertical row 
and diagonal give the same result. 

If A is an arithmetical progression and | the addition of n numbers, then many 
magic squares have been found. Look at Durer's 1514 engraving “Melancholia” 's one: 


16 3 2 13 
5 10 11 8 
2 6 7 -vi2 
4 15 14 l 


1. Can you find a such magic square of order at least 3 or 4, when A is a set of prime 
numbers and | the addition? 

2. Same question when A is a set of square numbers, or cube numbers, or special 
numbers [for example: Fibonacci or Lucas numbers, triangular numbers, 
Smarandache quotients (i.e. q(m) is the smallest k such that mk is a factorial), etc.]. 

A similar definition for the Smarandache magic cube of order n, where the 

elements of A are arranged in the form of a cube of lenth n: 

a. either each element inside of a unitary cube (that the initial cube is 
divided in) 

b. either each element on a surface of a unitary cube 

c. either each element on a vertex of a unitary cube. 


3. Study similar questions for this case, which is much more complex. 
An interesting law may be I(a, , a,,...,a,) =a, +a, -a, +a,-a, +... 


Now some examples of Smarandache Magic Squares: if A is a set of PRIME 
NUMBERS and 1 is the operation of addition, for orders at least 3 or 4. 
Some examples, with the constant in brackets, elements drawn from the first hundred 
PRIME NUMBERS are : 


83 89 41 101 491 251 71 461 311 113 149 257 
29 71 #4113 431 281 131 521 281 41 317. 173 29 
101 53 59 311 71 461 251 101 491 89 197 233 
(213) (843) (843) (519) 

97 907 557 397 197 

367 167. +67 877 677 

997 647 337 137 37 (2155) 

107 157 967 617 307 

$87. 277 227 #127 = 937 


Now recall the year A.D. 1987 and consider the following 
primes congruent to seven modulo ten .. 


.. all elements are 


967 1987 2017 1987 9907 11677 5237 

2707 + +1657. + 607 ‘| (4971) 4877 12037 9547 2347 

1297. 1327 2347 10627. 2707 4517 10957 
11317 4157. = 3067'—S« 10267 

(28808) 

7 2707 ©5237. Ss(«937—S—«é92T 

4157 1297 227 1087 3067 

1307 1447 1987 4517 577 (9835) 

2347 3797 1657 1667 367 

2017 587 727 1627 += 4877 


What about the years 1993, 1997, & 1999 ? 


In Personal Computer World, May 1991, page 288, I examine: 
A multiplication magic square such as: 


| 18 12 
4 6 
| 3 36 7) 


with constant 216 obtained by multiplication of the elements in any 
row/column/principal diagonal. 
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A geometric magic square is obtained using elements which are a given base 
raised to the powers of the corresponding elements of a magic square .. it 1s clearly a 
multiplication magic square. 


e.g. from 
8 l 
3 5 C=15 
4 9 


and base 2 obtain 


256 2 64 
8 32 128 where M= 2'° = 32768 
16 §12 4 


Note that Henry Nelson of California has found an order three magic square consisting 
of consecutive ten-digit prime numbers. But "How did he do that" 7??? 


A particular case: 
TALISMAN MAGIC SQUARES are a relatively new concept, contain the integers 
from 1 to n’ in such a way that the difference between any integer and its neighbours 
(either row-, column- or diagonal-wise) is greater than some given constant, D say. 
e.g. 


5 15 9 12 
10 1 6 3 
13 16 11 14 illustrates D=2. 
2 8 4 7 
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Base Solution 
(The Smarandache Function) 


Henry [bstedt 
Glimminge 2036 
280 60 Broby 
Sweden 


Definition of the Smarandache function S(n) 


S(n) = the smallest positive integer such that S(n)! is divisible by 


Problem A: Ashbacher’s problem 


For what triplets n, n-1, n-2 does the Smarandache function satisfy the Fibonacci reccurrence: 
S(n) =S(n-1) + S(n-2). Solutions have been found for n=11, 121, 4902, 26245, 32112, 64010, 
368140 and 415664. Is there a pattern that would lead to the proof that there is an infinite 
family of solutions? 


The next three triplets n, n-1, n-2 for which the Smarandache funtion S(n) satisfies the 
relation S(n) =S(n-1)+S(n-2) occur for n= 2091206, n=25 19648 and n =4573053 . Apart from 
the triplet obtained from n= 26245 the triplets have in common that one member is 2 times 
a prime and the other two members are primes. 


This leads to a search for triplets restricted to integers which meet the following 
requirements: 


n = xp? with asp+1 and S(x)<ap (1) 
n-1 = yq” with bs q+1 and S(y)<bq (2) 
n-2 = zr with er+1 and S(z)<cr (3) 


p.q and r are primes. With then have S(n)=ap, S(n-1)=bq and S(n-2) =cr. From this and by 
subtracting (2) from (1) and (3) from (2) we get 


8&6 


ap = bq + cr (4) 
xp*- yq? = 1 (5) 
yq” - zr = 1 (6) 


Each solution to (4) generates infinitely many solutions to (5) which can be written in the 
form: 


x= Xx) + q°t, y =Yo-pt (5) 


where t is an integer and (x»y,) is the principal solution, which can be otained using Euclid’s 
algonthm. 


Solutions to (5’) are substituted in (6’) in order to obtain integer solutions for z. 


z = (yq’ - 1)/r° (6’) 


Implementation: 

Solutions were generated for (a,b,c)=(2,1,1), (a,b,c)=(1,2,1) and (a,b,c)=(1,1,2) with the 
parameter t restricted to the interval -9< t< 10. The output is presented on page 5. Since 
the correctness of these calculations are easily verfied from factorisations of S(n), S(n-1), 
and S(n-2) some of these are given in an annex. This study strongly indicates that the set of 
solutions is infinite. 


Problem B: Radu’s problem 


Show that, except for a finite set of numbers, there exists at least one prime number between 
S(n) and S(n+1). 

The immediate question is what would be this finite set? I order to examine this the 
following more stringent problem (which replaces "between" with the requirement that S(n) 
and S(n+1) must also be composite) will be considered. 


Find the set of consecutive integers n and n+1 for which two consecutive primes p, and p,., 
exists so that p, < Min(S(n),S(n+1)) and p,,, > Max(S(n),S(n+1)). 


Consider 
n+1 = xp,’ 


87 


= s 
QD = YPr+1 


where p, and p,,, are consecutive primes. Subtract 


XP, -YPr1 = 1 (1) 


The greatest common divisor (p,‘\p,,,°) = 1 divides the right hand side of (1) which is the 
condition for this diophantine equation to have infinitely many integer solutions. We are 
interested in positive integer solutions (xy) such that the following conditions are met. 


I. S(n+1) = sp, ie S(x) < sp, 

U1. S(n) = Spryy ke S(y) < SPre1 

in addition we require that the interval 

I. sp,’ < q < sp,,,’ is prime free, i.e. q is not a prime. 


Euclid’s algorithm has been used to obtain principal solutions (xpYo) to (1). The general set 
of solutions to (1) are then given by 


X=% + DP, Y =Yo-Prt 


with t an integer. 


Implementation: 

The above algorithms have been implemented for various values of the parameters d=p,,, - 
p, s and t. A very large set of solutions was obtained. There is no indication that the set 

would be finite. A pair of primes may produce several solutions. Within the limits set by the 
design of the program the largest prime difference for which a solution was found is d=42 
and the largest exponent which produced solutions is 4. Some numerically large examples 
illustrating the above facts are given on page 6. 


Problem C: Stuparu’s problem 


Consider numbers written in Smarandache Prime Base 1,2,3,5,7,11,.... given the example that 
101 in Smarandache base means 1-3+0+2+1+1=4y19 


As this leads to several ways to translate a base 10 number into a Base Smarandache 
number it seems that further precisions are needed. Example 


1 Pear meee = 1-3+1-2+1- 1= 610 


100 lgrarandacne = 1° S+0*3+0- 241-1 = Gi 


Equipment and programs 


Computer programs for this study were written in UBASIC ver. 8.77. Extensive use was 
made of NXTPRM(x) and PRMDIV(n) which are very convenient although they also set 
an upper limit for the search routines designed in the main program. Programs were run on 
a dtk 486/33 computer. Further numerical outputs and program codes are available on 
request. 
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Smarandache - Ashbacher's probiem. 


# N saw) S(N-1) s(N-2) t 

1 "1 11 5 6 8 

2 121 22 5 17 0 

3 4902 43 2 14 “4 

4 32112 223 197 26 -1 

5 64010 173 46 127 41 

6 368140 23 &2 151 <1 

7 415664 313 167 146 78 

8 2091206 269 202 67 1 

9 2519648 1109 202 907 0 
10 4573053 569 106 463 -3 
11 7783364 291 202 2389 i) 
12 79269727 2861 2719 142 10 
13 136193976 433 554 2879 1 
14 321022289 7589 178 TE 5 
15 445810543 1714 761 953 “1 
16 559199345 1129 662 467 “5 
17 670994 143 6491 &38 5653 -1 
18 836250239 9859 482 9377 1 
19 893950202 2213 2062 151 .s} 
20 1041478032 2647 1286 1361 -1 
21 1148788154 2467 Thb 1721 3 
22 1305978672 5653 1514 4139 0 
3 1834527185 3671 634 3037 5 
24 2390706171 6661 2642 4019 0 
25 2502250627 2861 2578 2s “1 
26 3969615464 5801 1198 4603 -2 
27 3970638169 2066 643 1423 -6 
28 6493607750 3049 1262 1787 5 
2 6964546435 2161 1814 347 “4 
30 11329931930 3023 2026 97 “4 
31 13429326313 4778 1597 3181 1 
32 13846955 7620 6883 2676 4409 1 
33 16988125477 3209 2985 223 2 
% 17560225226 4241 3118 1123 -2 
35 25 184038675 5582 1951 3631 -2 
36 69481145903 6301 3722 2s79 3 
37 1§5205225351 8317 4034 4283 “5 
38 196209376292 7246 3257 3989 5 
39 3446465609 138 7226 2803 4423 9 
40 401379101876 32122 653 31469 2 
41 6846400122614 16813 12658 4153 “1 
42 533671822944 21089 18118 2971 0 
43 561967733264 21722 7159 14563 “4 
44 703403257356 13147 10874 2273 -2 
45 859525157632 16158 3557 10601 5 
44 898606860813 19973 13402 6571 1 
47 1185892343342 18251 12022 6229 -2 
48 1188795217601 29242 13049 16193 cs] 
49 1296530625810 17614 5807 11807 -3 
50 1517767218627 11617 8318 3299 -8 
51 2677290337916 SHH 3631 29863 -3 
52 3043063820555 14951 12202 2749 5 
53 6344309623764 22978 7651 15527 6 
54 16738688950356 30538 6977 23561 10 
55 1964804 7080036 34186 17027 17159 “4 
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Ashbacher's problem (ASHEDIT.UB), 951206, Henry Ibstedt 
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means Ge meeuiiG ~ Agus > PFOUrs ene 


a=pCj), p=p( jel), osp-q, Nex"q’s or y*p’s, k solutions to x®°q°s - y*p’s = +/-1 will examined. 


Paremeters for this run: d=z=2,s22,k2z15. 


x Y q Pp x*q's y*p's 

13039 12198 59 61 45388759 45388758 
1876 1785 59 61 6530356 6530355 
7975 75h 71 73 60201975 40201976 

26 2s 101 103 265226 265225 

§913 5698 107 109 67697937 67697938 
113967 110968 149 151 2530181367 2530181368 
38 37 149 151 843438 843637 
49063 48438 311 313 67656422623 4765622622 
636720 628609 311 313 61586195120 61586195121 
60988 60291 347 349 7343504092 7343506091 
182616 180527 347 349 21988369125 21988369127 
1071729 1062690 661 463 227766918809 227766918810 
116 115 661 663 26652636 264652635 
216485 212636 661 463 45582566685 45582566684 
1071961 1062720 661 463 227816223681 227814223680 
131 130 521 §23 35558771 35558770 
1916834 1906217 §21 523 519764455796 519764455793 
143 162 569 571 6297823 46297822 
3386439 3370000 821 823 2282598729999 2282598730000 
206 205 &21 823 138852646 138852645 
2709522 2696369 &21 &23 1826328918402 1826328918401 
215 216 857 as9 157906535 157906534 
1675977 1469112 857 as9 1084029831673 108402983 1672 
3689620 3672659 857 859 2709837719380 2709837719379 
221 220 881 883 171531581 171531580 
2339288 2328703 881 883 1815664113368 1815664113367 
5649579 5628340 1061 1063 6359849721459 6359869721460 
266 265 1061 1063 299641785 299461785 
5650111 5628870 1061 1063 6350448605031 6360448605030 
597051 594868 1091 1093 710658661331 7106584661332 
666616 662113 1151 1153 880218981216 880218981217 
1993825 1986916 1151 1153 2661621353825 2661621353826 
7311661 72B6118 1151 1153 9686230866261 9686230844262 
9970279 9935720 1151 1183 13208635589679 13208635589480 
8488719 84662680 1301 1303 164368014268119 1368014268120 
5093101 5077478 1301 1303 8620587845701 8620587845702 
326 325 1301 1303 551787926 551787925 
5093753 5078128 1301 1303 8621691421553 8621691421552 
8489371 8463330 1301 1303 1436911 7843971 1643691 17843970 
2617231 2609312 1319 1321 6553356621791 6553356421792 
1393198 1389861 1667 1669 3871542597022 3871542597021 
9769046 9725695 1667 1669 270915 16689896 270915 16689895 
14432580 16398621 1697 1699 41563073777220 41563073777221 
2886176 2879385 1697 1699 8311635620384 8311635620385 
625 626 1697 1699 1223918825 1223918824 

631 430 1721 1723 1276553471 1276553470 
2969160 2962271 1721 173 8796179823560 8794179823559 
1600708 1597131 1787 1789 5111651308252 $11165130525 : 
1599813 1596238 1787 1789 5108793239997 5108793239998 
24003460 2399821 1787 1789 7665 1905056740 7665 1905056761 
19295178 19253993 1871 1873 67545491209098 67545491209097 
1753596 1749853 1871 1873 6138710055036 6138710055037 
470 469 1877 1879 1655870430 1655870429 
46123034 14092985 1877 1879 49757270653385 4975 7270653385 
7612316 7596715 1949 1951 2BI16 143572716 28916143572715 
3805913 3798116 1949 1951 1645716492713 1645714L927716 
488 687 1969 1951 1853717288 1853717287 
19032693 18993492 1949 1951 72296846962293 T2296846962292 
11987503 11963528 1997 1999 6780626985 1527 4780526985 1528 
500 699 1997 1999 1996004500 1996004499 

521 520 2081 2083 2256222281 2256222280 
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Smarandache - Racu's predlem. 
a=p(j), p=p(j*l), d=p-q, Nax*q’s or y*p's, k Solutions to x"q’s - y*p’s = */-1 will examined. 


Parameters for this run: d=2,s22,k 215. 


x Y q Pp x*Q"s y*p's 
4339410 4331081 2081 2083 18792079709010 18792079709009 
11162651 11141330 2711 2113 69763464802771 49763664802770 
2232913 2228688 2711 2113 9950577093073 9950577093072 
2231856 2227633 2111 2113 9945866761776 9945866761777 
15626163 15596596 2111 2113 69635 198326323 69635 198326326 
33485239 33421880 2111 2113 149220973765719 169220973745720 
35091287 35028624 2237 2239 175602730575503 175602730575504 
10025682 10007779 2237 2239 50170207068258 §0170207068259 
560 559 2237 zs 2802334640 2802334439 
2576768 2570211 2267 2269 13232376076 172 1323237607671 
38612160 38544101 2267 2269 198438966368460 198438944368661 
22714160 22676049 2381 as 4128770230019760 128770230019761 
596 595 2381 wes 3378819956 3378819955 
17036663 17008078 2381 2as 96583585649763 96583585449742 
16809771 16783850 2591 2593 1128487 1626865 1 112B48716268650 
21210178 21178283 2657 2659 1697366119075 22 169736611907523 
665 666 2657 2659 4694666585 6596666584 
14141227 16119962 2657 2659 G9ES209906 9323 99ES2099069322 
10846754 10830625 2687 2689 78313227630626 783 13227630625 
40482708 60423043 2711 2713 2975285 12582868 2975285 12582867 
11061232 11024959 2711 2713 81147766649872 81147766449871 
683 682 2729 2731 5086602203 5084602202 
52209210 52132769 2729 2731 388825012131610 388825011131609 
39285344 39227305 22801 2803 308201442969744 308201442969765 
701 700 2801 2803 5499766301 $499764300 
23571128 23537503 2801 2803 18492966540792B 1BL929665407927 
31427937 31383104 2801 2803 26657 1053955137 266571053955 136 
6871101 4864850 3119 3121 S73868S4775261 473868546775260 
68783872 68699319 3251 3253 T2697681195 1872 72697681195 1871 
5291818 5288313 3251 3253 559292297 53818 §5929229753817 
5290191 5283688 3251 3253 S591 2033969191 55912033969192 
79364256 T926E69S 3251 3253 S3B800879890254 &38800879890255 
815 B14 3257 3259 8645559935 8645559934 
53106220 53041059 3257 3259 563353383964780 S63353383964779 
5687721 5680978 371 3373 64633219552161 66633219552162 
846 865 3461 3463 10373399186 10373399185 

890 889 3557 3559 11260501610 11260501609 
641885469 64116910 3581 3583 823125773602989 823125773602990 
38512771 38469788 3581 3583 493870848197531 493870868197532 
896 895 3581 3583 11689910656 11489910655 
6764546 6737203 3671 3673 90891 1273531586 9089112733 1587 
66076703 46027688 3917 3919 705919053E36967 706919053836968 
980 979 3917 3919 15036031220 15036031219 

983 982 3929 3931 15174611303 15176611302 
15453764 15438023 3929 3931 23856007973 1504 23856007973 1503 
30906505 30875064 3929 3931 47710498485 1705 47710498685 1706 
48071026 48023003 4001 4003 769521032279026 769521032279027 
1001 1000 4001 4003 16026009001 16026009000 
48073028 48025003 4001 6003 7695S3080297028 769553080297027 
25129997 25105644 4091 4093 620582691321157 620582691321156 
25127950 25103399 6091 6093 420548432153950 620548432153951 
125643844 125521085 4091 6093 2102810679106164 2102810579106 165 
8525353 8517096 6127 4129 145206912066537 165204912066535 
8523288 8515033 4327 6129 165 169740720152 145169760720153 
76717852 76663549 4127 6129 130666835 1866908 130666835 1866909 
1055 1054 4217 4219 18761158895 18761158894 
89000860 88916499 4217 £219 15827102 16456540 1582710214456539 
54008084 53957183 6261 4243 971393809450965 GTI3ZTZBO9LSO9E7 
1061 4060 £241 4243 19083231941 19083231940 
97813539 97725100 4621 4423 1911789192B17899 1911789192B17900 
19561823 19546136 621 6423 382360544934343 382340546936344 
1106 4105 4421 6423 21617036546 21617036545 
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Smarandache - Radu's problem. 
Q=pC)), pEep(jicl), dzp-q, Nex"q’s or y*p’s, k solutions to x°g’s - y*p’s = o/-1 will examined. 


Parameters for this run: d=2,s22,k215. 


x Y q Pp x*q"s y*p's 
19564035 19546346 4421 6423 382383779007635 382383779007634 
97815751 97727310 6421 6423 193 1832426890991 191 1832626890990 

1130 1429 4517 4519 23055716570 23085716569 
113814843 113714785 4347 4549 2353145666327187 2353 145666327186 
10347838 10338741 4547 4549 213963713348 162 2139637135348141 
10345563 10336468 4547 4549 213896677267667 2138966772647668 
113812568 113712513 4547 4549 2353098630226712 2353098630226713 
43262439 43225240 4649 4651 93503978985 7239 93503978985 7260 
1163 1162 4649 4651 25136152763 25136152762 
86528367 86453966 6649 4651 1870154988172767 1870154988172766 
1181 3180 4721 6723 26321940221 26321940220 
12168678 12158513 4931 4933 295873634303758 295873634303757 
36500500 36470909 4931 4933 887500933880500 887500933880501 
158172945 1598044714 4931 4933 3845937354341 165 3845937354342 146 
86419606 86350053 4967 4969 2132065790970934 2132065790970933 
37035199 37005392 4967 4969 91369869066 171 1 913698690661712 
125549352 125649153 5009 5071 3150043411177512 3150043411377513 
100439231 100359072 5009 5011 252002844 1367711 252002844 13677%2 
1253 1252 5009 5011 31437871493 31437871492 
75331616 T5271495 5009 $011 189007634 7300896 189007634 7300895 
176612647 176471832 $021 5023 6452477676959127 £452677676959128 
1256 1255 5021 5023 31664313895 31664313895 
117092180 317000379 5099 5101 3044373378656180 3064373378656179 
13011376 13003175 5099 $101 338293 186736176 338293 186736175 
13008825 12998626 5099 5101 33822686 1263825 33822685 1263825 
15979618 15968313 5651 5653 51028996 1268018 51028994 1268017 
131846018 113766891 5651 5683 3571658481454418 357 1668481454439 
1$5004692 1$4899067 5867 5869 $3355235301566788 $3355235301564787 
51666276 $1631067 5867 5869 17786406156 16786 17 7BLL06 15416787 
258337260 258161201 5857 5869 8892604 13Z39K360 8892606 132398361 
51880772 $1865431 $879 5881 ITIS ISL 23680592 1793 134423680391 
17294551 17282790 $879 5881 59776535 76469191 59774535 7669190 
17291610 1727985 1 5879 5881 597643708742010 597643708742011 
51877771 51842692 5879 5881 1793032774953211 17930327764953212 
190222415 190093056 5879 5881 6576589039798015 6574589039796016 
224808576 224655697 5879 5881 7769978 106009216 7769978106009217 
1823 1522 6089 6091 56466627683 $6466627682 
185502928 185381127 6089 6091 6877691903 796688 6877691903 796687 
1550 1849 6197 6199 59526353950 595264353949 
76856752 76807367 6197 6199 2951515 167416368 2951515 167616367 
115284353 115209976 6197 6199 L2eT26298896 7577 W272 298B9L 7576 
1643 1642 6569 6571 TO89ES43323 70898343322 
86357725 86305 164 6569 6571 3726487909703 725 3725487909703726 
66555047 665 15086 6659 6661 295 1202596042207 295 1202596042206 
1676 1675 6701 6703 75258100076 75256100075 
161508670 161413581 6791 6793 VhbeBL0532 1796270 TELBL0S32 1794269 
116589810 116521529 6827 6829 54340095 86603490 54340095 86603489 
69954569 69913600 6827 6829 3260437585 177601 3260437585 177600 
1718 1717 6869 6871 81060670598 81060670597 
120719765 120650286 6967 6949 5826033521 1898285 5826033521 189885 
127058385 126987106 M127 TI29 645381999822 1665 645381999822 1664 
3672616546 34705 1445 7307 7309 18540002 175090046 18549002175090045 
133551875 133478796 7307 7309 713063496464 16875 71306349664 16876 
80661167 80617376 7331 7333 4335018348995687 4335018348995685 
26888278 26873613 7331 7333 1445071808877958 1445071808877957 
26884611 26869968 7331 7333 166487673 1239771 VObLBTET312Z39772 
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Radu's probiem, PCW Oct. 95, 951128, Henry Ibstedt 


Smarandache - Radu's prodiem. 


Q=p(j), P=p( jel), d=p-q, N=x*q’s or y*p’s. Principal solution to x°q’s - y*p’s = e/-1: x0,y0. 
General solutions: x = 10 + t*p's, y = yO © t*q‘s. 


N,Nol SCN), SCN*1) qd s t Q.P 

118229366647153395 78483018 3225562 42 2 -2 1612781 
118229366647153395 78483017 3225646 1612823 

1115 7906697858 100263738683634 165999 4 3 0 §5333 
1115790497858 100263738683635 166011 55337 
17549865213221 1624 13502236227 165999 4 3 1 §5333 
17549865213221 1626 13502236226 166011 $5337 

27032997592 1205 25363470705 18228485 70391316 669764 2 ‘6 0 167641 
27032997592 120525363470705 18228485 70391313 669772 167443 


tip pS Shits SSS 
Racu's propiem (RAOUpres.U8), 951129, Henry Ibstedt 


Factorisations: 


118229366647153395 78483018 = 2 * 3 * 89 * 193 * 431 * 1612781 * 2 
118229366647153395 78483017 = S09 * 3253 * 1612823 ~ 2 


1115 7906497858 100263 738683634 
1315790649785 8 100263738683635 


2° 7 * 37 ° 2 * $6671 * 55333 ~ 3 
3°57 11 * 19 > 2° 16633 * 55337 - 3 


17549865213221162613502236227 
17569865213221162613502236226 


3 * 11° 2 .* 307 * 12671 * 55333 * 3 
2* 23 * 37 * 71: * 419 * 763 * 55337 ~ 3 


27032997592 120525363470705 182284685 70391316 
270329975 921205253634 70705 18228485 70391313 


2° 3° 3 * 467 * 1289 * 2017 * 119983 * 167441 ~ & 
37 * 23117 * 26517 * 38303 * 167443 ~ & 


ee 


Radufact, 951129, Henry Ibstedt 


Adjacent primes: 


Smarandache function vaiues in the above examoles: $1 and S2. 
Pt and P2 are consecutive primes betow and above $1 and $2 respectively. Prime gap = G. 


P41 $1 $2 P2 G 
3225539 3225562 3225646 3225667 108 
165983 165999 166011 166013 30 
669763 669764 669772 669787 2 


———_———————— rr SS 


Raduad), 951130, Henry [bstedt 
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Factorisations: Ashbacher - Fibonacci 


Wo= 1185892343342 2 2° 7° 2 * 47 * 16107 © 18251 * 14 

N-1 2 1185892363361 = 23 * 1427 * 6011 ~ 2 

N-2 = 118589234330 = 2°2°3* 5 * 523 * 6067 * 6229 ° 1 
S(N) = 18251 = 18251 ° 1 

S(W-1) = 12022 = 2° 6011 ~ 1 

S(N-2) = 6229 = 6229 ~ 1 


NM 2 1188795217601 2 67 * & * 14621 ~ 2 

W-1 = 1188795217600 = 2° 6° 5 ~ 2° 97 * 587 * 13049 ~ 1 
N-2 = 1188795217599 = 3° 2° 11° 17 * 181 * 261 * 16193 ° 1 
SCM) = 29242 = 2 * 14621 ° 1 

SCN-7) 2 13069 = 13049 ~ 1 

S(N-2) 2 16193 = 16193 ° 1 


NW = 1296530625810 = 2° 5 * 1669 * B807 ~ 2 

W-1 = 1296530625809 = 3° 2° 101 * 103 * 2381 * 5807 ~ 1 
W-2 = 1294530625808 = 2° 4* 7 * 19 * 67 * 769 * 11807 ~ 1 
S(W) = 17614 = 2 * 8807 ~ 1 

S(N-1) = 5807 = 5807 ~ 1 

S(N-2) = 11807 = 11807 ~° 1 


MW = 1517767218627 = 3 * 11 * 107 * 163 * 227 * 11617 * 1 
W-1 = 1517767218626 = 2 * 73 * 601 * 4159 © 2 

N-2 = 151776721825 = § ° 3 * 7 * 17 * 157 * 197 * 3299 - 1 
SCM) = 11617 = 11617 ° 1 

S(i-1) = 8318 = 2 * 6159 ~ 1 

S(N-2) = 3299 = 3299 ~ 1 


M2 2677290337914 = 2°* 3 * 37 * 63 * 16747 ~ 2 

M-1 = 2677290337913 = 679 * 739 * 2083 * 3631 ~ 1 

M-2 = 2677290337912 = 2° 3° 17 ° 3 * 2281 * 29863 ~ 1 
S(W) = SHH = 2 * 16767 ~ 1 

S(M-1) = 3631 = 3631 ° 1 

S(W-2) = 29863 = 29863 ~ 1 


MW 2 3043063820555 = 5 * 11 * 571 * 6481 * 14951 ° 1 

W-1 = 3043063820554 = 2° 41 * 997 * 6101 ~ 2 

W-2 = 3043063820553 = 3 * 53 * 73 * 283 * 337 * 2769 ~ 1 
S(W) = 14951 = 14951 ° 1 

S(N-1) = 12202 = 2 * 6101 ~ 1 

S(N-2) = 2749 = 2749 ~ 1 


N = 6344309623764 = 2° 6 * 751 * 11489 ~ 2 

W-1 = 6344309623763 = 3° 3° 7° 2° 13. * 31 * 1597 * 7651 ~ 1 
N-2 = 6344309623762 = 2° 107 * 211 * 9049 * 15527 ~ 1 

S(N) = 22978 = 2° 11489 ~ 1 

S(N-1) = 7651 2 76451 ~ 1 

S(N-2) = 15527 = 15527 ~ 1 


w 2 16738688950356 = 2° 2% 3 * 31 * 193 * 15269 © 2 

N-1 = 16738688950355 = 5 * 197 * 1399 * 1741 * 6977 ~ 1 

N-2 = 16738688950356 = 2° 7 ~ 2° 19 * 23 * S3 * 313 * 23561 ~ 1 
SQN) = 30538 = 2 * 15269 ~ 1 

S(N-1) = 6977 = 6977 ~ 1 

S(N-2) = 23561 = 23561 ~ 1 


WM = 19448047080036 = 2°2°3 ° 2% 43 “2 * 17093 ~ 2 

W-1 = 19448047080035 = 5° 7 * 19 * 37 * 61 * 761 * 17027 ~ 1 
N-2 = 19448047080034 = 2 * 97 * 1609 * 3631 * 17159 ~ 1 
SCN) = 34185 = 2 * 17093 ~ 1 

S(W-1) = 17027 = 17027 ~ 1 

S(N-2) = 17159 = 17159 ° 1 
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ON RADU'S PROBLEM 


by H. Ibstedt 


For a positive integer n, the Smarandache function S(n) is defined as the smallest positive 
integer such that S(n)! is divisible by n. Radu [1] noticed that for nearly all values of n up 
to 4800 there is always at least one prime number between S(n) and S(n+1) including 
possibly S(n) and S(n+ 1). The exceptions are n=224 for which S(n) =8 and S(n+1)=10 and 
n=2057 for which S(n)=22 and S(n+1)=21. Radu conjectured that, except for a finite set 
of numbers, there exists at least one prime number between S(n) and S(n+1). The 
conjecture does not hold if there are infinitely many solutions to the following problem. 


Find consecutive integers n and n+1 for which two consecutive primes p,.and p,,, exist So that 
P, < Min(S(n),S(n+1)) and p,,, > Max(S(n),S(n+1)). 


Consider 
n+1 = xp; (1) 
and 
n = Pret (2) 
where p, and p,,, are consecutive prime numbers. Subtract (2) form (1). 
xp,” a Prot ee (3) 
The greatest common divisor (p,,p,.;°) = 1 divides the right hand side of (3) which is the 
condition for this diophantine equation to have infinitely many integer solutions. We are 
interested in positive integer solutions (x,y) such that the following conditions are met. 
S(n+1) = sp, Le S(x) < sp, (4) 
S(n) a SPr +1 1.€ S(y) = SPr+1 (5) 
In addition we require that the interval 


sp,5 < q < Sp,,,° is prime free, i.e. q is not a prime. (6) 


Euclid’s algorithm is used to obtain principal solutions (x,y) to (3). The general set of 
solutions to (3) are then given by 


X=X% + Pyrt Y =Yo-P,t (7) 


with t an integer. 
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These algorithms were implemented for different values of the parameters d=p,., - p,, 5S 
and t resulted in a very large number of solutions. Table 1 shows the 20 smallest (in respect 
of n) solutions found. There is no indication that the set would be finite. A pair of primes 
may produce several solutions. 


Table 1. The 20 smallest solutions which ocurred for s=2 and d=2. 






265225 
843637 
6530355 
24652435 
35558770 
40201975 
45388758 
46297822 
67697937 
138852445 
157906534 
171531580 
299441785 
§51787925 
1223918824 
1276553470 
1655870629 
1853717287 
1994004499 
2256222280 


WDIHKNaBWNH 


oooqoooooooco°0o oe 0c 0 8@8FOO0O 


Within the limits set by the design of the program the largest prime difference for which a 
solution was found is d=42 and the largest exponent which produced solutions is s=4. Some 
numerically large examples illustrating the these facts are given in table 2. 

Table 2. 


ee 
S(n+1) 


nn aeocerimeneasa| eee) | |S aa 
a ee ee eee 
ee ae ee 
eee ueeeeae eam a ae 
ere eae 
Trmrsmasssemsceess| «me] | | | ine 
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To see the relation between these large numbers and the corresponding values of the 
Smarandache function in table 2 the factorisations of these large numbers are given below: 


2-3-89- 193 - 431 - 1612781? 
509 - 3253 - 1612823? 


118229366647 15339578483018 
118229366647 15339578483017 


11157906497858 100263738683634 


2-7 37° - 56671 - 553332 
11157906497858 100263738683635 = 3 


-5- 11-19? - 16433 - §53373 


- 11° - 307 - 12671 - 55333? 
-23-37-71-419 - 743 -§53373 


175498652132211624 13502236227 
175498652132211624 13502236226 


Ww & 


Wow 


27032997592 120525363470705 1822848570391314 = 2-33-47 - 1289 -2017- 119983 - 1674417 
27032997592 120525363470705 1822848570391313 = 37 - 23117 - 24517 - 38303 - 167443* 


It is also interesting to see which are the nearast smaller P, and nearast bigger P,,, primes 
to S, = Min(S(n),S(n+1)) and S, = Max(S(n),S(n+1)) respectively. This is shown in table 
3 for the above examples. 


Table 3. 
3225539 3225562 
165983 165999 166011 


669763 669764 669772 


Conclusion: There are infintely many intervals {Min(S(n),S(n-1)),Max(S(n),S(n-1))} which 
are prime free. 
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SOME CONVERGENCE PROBLEMS INVOLVING 
THE SMARANDACHE FUNCTION 
by 
E. Burton, I. Cojocaru, S. Cojocaru, C. Dumitrescu 


Department of Mathematics, Unversity of Craiova, 
Cratova (1100), Romania 


In this paper we consider same series attashed to the Stnarandache function (Dinchlet 
senes and other (numencal) senes). Asunptouc behaviour and convergence of these series 
18 elablished. 


1. INTRODUCTION. The Smarandache function S: 4°» N* is defined [3] such that 
5(7) is the smallest integer n with the Property that n! is divisible by nif 
n= py ps .pe (1.1) 

is the decomposition into primes of the POSILV integer n, then 


S(n) =max Sip” ) (1.2) 


be ade! wk ; 
and more general if 1, nq is the smallest commun muluple of n, and n, then . 


Sim ¥ m2) = max(S(m), Sinz). 


Let us observe that on the set N of non-negative integers, there are two latticeal structures 

i ¢ ' 
generated respectively by V= max, A = min and Y = the last commun multiple, a the 
greatest commun division. if we denote by < and <, the induced orders in these lattices, It 


results 
Sim Y nq) = Sim )V Sing) 


The calculus of sip?) depends closely of two numerical scale, namely the standard scale 


(p): 1, p, p’,....p%,... 
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and the generalised numencal scale [p] 


Lp] : 4,(P), 2,(P), vey a,(P), tee 
where a,(p) = (p*-1)/(p-1). The dependence is in the sens that 
S(p*) = prate} 4p) (1.3) 


SO, S(p*)is obtained muluptyng p by the number obtained wniting a in the scale [p] and 
"reading" it in the scale (p). 

Let us observe that if b,(p) = p® then the calculus in the scale [p] is essentialy different 
from the standard scale (p), because : 


byi(P) = pb,(p) but a,,,(p) = pa,(p) + 1 
(for more details see [2] ). 
We have also [1] that 


S(p*) = (p - 1)a + otpj(a) (1.4) 


where oj,)(a)is the sum of digits of the number uwniten in the seale [p]. 
In [4] it is showed that uf 9 is Euler's totient function and we note S,(a) = S¢p*) then 


Sp(p™")= gp") +p (1.5) 


It results that ap") = 5p" )-p so 


gn) = i [sw | )~a1}. . 


In the same paper [4] the function S is extended to the set Q of rational numbers. 


2. GENERATING FUNCTIONS. It is known that we may atiashe to cach numencal 
function f:N*-->C the Dinchlet serie : 


D42)= = (2.1) 


which for some z= x + fy may be convergent or not. 
The simplest Dirichlet series is: 


3(2) = £ 4 (2.2) 


called Riemann’s function or zeta function where is convergent for Re(z) > 1. 

It is said for instance that if f is MObius function ( ju1) = 1. (Pp, P: °° P,) = (-1)' and y(n) 
= 0 if n is divisible by the squar of a pnme number ) then 1D, (z) = 1/3(z) for x>1. and if fis 
Euler's totient ftuncuon ( e(n) = the number of positive integers not greater than and prime to 
the positive integer n ) then D,(z)=3(z-1)/3(z) tor x>2 ). 

We have also Da(z) = 37(z), tor x > 1, where d(n) is the number of divisors of n, 
including 1 and n, and D-,(n) = 3(z)-3(z-k) (for x > 1, x > k+1), where o,(n) is the sum of 
the k-th powers of the divisors of n. We wnite o(n) foro ,(n). 
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In the sequel let we suppose that z is a real number, so z =x. 
For the Smarandache function we have: 


7 & 


D(x) = £ 22 


If we note: 
F,°(n) = 2 AH 
it is said that Mdbius function make a connection between { and I? by the inversion formula: 
finy= Fray?) (2.3) 


The functions F;° are also called generating functions. 
In [4] the Smarandache functions is regarded as a generating function and is constructed the 
function s, such that: 


s(n) = we, SCAU E. 
2.1. PROPOSITION. For all x > 2 we have : 
Gi) 3(x)< D(x) s 3¢x-1) 
@) 1 < Di (%)< Dx) 
(ii) 3°(x) s D,,(x) $3(x)-3(x-1) 


Proof. (1) The asertion results from the fact that 1< S(2)< on. 
(wi) Using the muluplication of Dirichlet series we have: 


2 = ‘ : 
—— . D(X) -($ ae \( § a = pi 1)S( 1) pg RUA 5 
3(«) aa fe coke — 


LYK NDAs) — WC Dest ad eel adh 1) < s0le) 
RRA) | ore) 2 Bitty 


and the asertion result using (i). ie 
(i!) We have / ) : 

3(x)-D,(x) = & aajit 2) = §(1) a ee ns Dg 4 oe) 
so the equalities holds using (i). 


Let us observe that (iii) is equivalent to 0,(X) < D,. < Dg(X) . These inequalities can 
be deduced also observing that from 1<Qn)<n__ it result: 


SL Le f Sky <= = 


4 Syga fou Abgs: 
dn) s F,(n) so(2) (2.4) 
But from the fact that F, <n + 4 (proved in [5]) we deduce 


anys Fynjsn+4 (2.5) 
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Unni now it ts not known a closed formula for the calculus of the functions Dx). DS AX) Or 
D,,\x), Dut we can deduce asimptotic behaviour of these functions using the following well 
known results: 
2.2. THEOREM. (i) 3(z) = +00) 
(ii) In3(z) = In + O(z-1) 
(iii) 3'(z) = “Gy TOD) 


for all compiex number. 
Then from the proposition 2.1 we can get inequalities as the fallowinys: 


(1) Ti 7 O2) $ Ox) s + 1) 





(i) 1<D,,(x)s eT for some positive constant A 
(iil) -Te + C1) s DY (x) s 4 + (1). 


The Smarandache functions S may be extended to all the nonnegative integers defining 
S(-n) = S(n). : 
In [3] it is proved that the serie 


ed 
1 


, 418 


Ae 
& 


a ’ 


is convergent and has the sum q € (e-1,2). 
We can consider the function 


_~F 
f(z)= & eae 


convergent for all z <€ C because 


fini _ Kat) fal 


= SEL as SER gat Rs 
an (rade) ~ (ee dae) ~ 942) 
@nret * 


and so =~ + 0 

2.3. PROPOSITION. ‘The function f statisfies t(z)| < qz an the unit disc 
U(0,1) = {2} jz < 1}. 

Proof. A lema does to Schwartz asert that if the function f is olomorphe on the unit disc 
U(0,1) = { Z{ [za < 1} and satisfies £(0) = 0, |f(z)| < 1 for z © U(0,1) then \f{(z)} slz on 
U(0,1) and |f'(0)| < 1. 


For iz < 1 we fave jf(z)| < q so (1/q) f(z) satisfies the conditions of Schwartz lema. 


3. SERIES INVOLVING THE SMARANDACHE FUNCTION. In this section we 
shall studie the convergence of some series concerning the function S. 

Let b: N*~>N* be the function defined by: b(n) is the complement of n until the 
smallest factorial. From this definition it results that b(n) = (S(n)!)/n for all n ¢ N*. 
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3.1. PROPOSITION. The sequences (b(n)),.,; and also (b(n)/n*),., for keR. are 
divergent. 

Proof. (1) The asertion results from the fact that b(n!) = 1 and if (p,),-1 is the sequence 
of prme members then 


(ii) Let we note x, = 5(n)/r*. Then 


Xn= oy 
n 
and for k > 0 it results 
~ 7 May nm 
eat = Ge! ane 0 
— Pet _ OD! prprPes 
Xpe oa (p.)**! (p.)**! > pi?! Pr 


because it in said [6] that p, p,-... p,, > p,*”? for n sufticiently large. 


3.2. PROPOSITION. The sequence T(n) = 1+ i rer - In O(m) is divergent. 

Proof. If we suppose that lim 7(n)=/< @, then because = mm = @ (sev [3]) it results 
the contradiction jim In (7) = 0. 

If we suppose im T(n) = -—0, from the equality nin) = 1 + a - Zn) it results 
jim ind(n) =, 


We can't have iim T(n)= +00 because T(n) < 0. Indeed, fromi < Ss)! tor i 2 2 it results 
i/ S(i)t s 1] for alli 2 2 
= pa, Le = -~l)- x = 
Tipn)= 1+ Bot... + Be - in((p, - 1!) < 14 (p, - 1) - inp, - WD!) = 


= Pn- In((p, ='1)!). 


But for k sufficiently large we have e*<(k-1)! that is there cxisix me N so that p< Iniig,- I) 
for n 2 m. It results p, - In((g, - 1)!) < 0 forn 2 m, and so T(n) <0. 


Let now be the function 


Ho(x)= on). 


3.3. PROPOSITION. The serie 


oH, (n) (3.1) 


R2S 
is convergent. 
Proof. the sequence (b(2)+b(3)+ ...+ b(n)), is stricticy increasing to “ and 
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~ AD! 


aD! x! 
ae aD 


Ey 
rs 


SD! AI! | Hey AH! _ HD! 
2°73 7 esas Tacs 


ina Ll ’ iy 
X2)! os 3)! a X4)! % 35)! 4 X6)! = XS)! 


2 3 ‘ 5 6 5 
SQy A way SY MO ITM) SD 
rT =p + 7 a + > freee 
80 we have 
fins t } 1 t 
— H, (n) = Say Sly Ky Ke . cy 3) Ss 7 
ned SMa Set ea Oe ge Ts 
1 
SINS ee : 
ae ae 
2 1 2 4 2 Pret “Pk 
< ar tart at at et tpt 
2 3 5 7 it ya 
me ee > Orecee) = z Eel i7pa) me pee % a 7 r Pier he 
ren SR! kez Pt 2012 gan Bk! 
But (p,-1)! > p,p,...p, forn 2 4 and then 
-1 19 
z H, (nm) < T2 r L Qy 
n22 = ma4 
x PaWri-Pe) _ PriitPr . Prsitha Pras 
Where ar = OO = ae) S Pur <ier 


Because p,p....p, > p’,., for k sufficiently large, it results 


Phe I 
a. Pini Pia ‘ 


and the convergence of the serie (3.1) follows trom the convergence of the serie e a 
OF kel 


In the followings we give an elementary proof of the convergence of the scenes 


——, a2 € R,x>1 provides information on the convergence behavior of the series 
F=2 Sk) * JS 


py 


1 
raz HE) 


me 


3.4. PROPOSITION. The series £ 


| . 
———., converges ifau ¢ R anda > |. 
Fez At) + [20 7B 


Proof. 
ee I Eg Nh i a Sg oy a 
Pees Co ka) a olf OE a hf as fe a eye 


where m, denotes the number of elements of the set 


M, { keN*, S(k)=t } = { ke N*, k| t and k | (t-1)! }. 
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It follows that M, { ke N*, k| ¢ } and there fore m<d(t!). 
Hence m, < 2,/t! and consequently we have 








So, x iF converges. 


3.5. PROPOSITION. rf?! <! ifae R, a>} andi >t. = [e2@"], be N*. (where 
{x} means the integer part of x). 


Proof. rt ff <hoo P< (tio rt <a (2) 
On the other hand 122 < (£)* o> (e-4)?% < (5)! co e242 < (2)! me 25)! (3) 
If te22t! => (2)I-74 > (tte = (ett r2a 5 (gtu yet '-2u 


Applyng the well-known result that e* > 1+ x if x > 0 for x = 2a we have 
(e2a yom! -2a > (e2%)tariti-za = (e24)2 = 962 5 20, 


So, if t> e2**!we fave e™ < (t)""* (4) 


It is well known that (£)' < 7! if teN*. (5) 
Now, the proof of the proposition is obtained as follows: 


Ift> te =[e2@*!] te Ne we have e% < (fy > 12 < (£)' < a Hence 2% < tf iftt >re and 
this proves the proposition. , 
CONSEQUENCE. The senes © —& converges. 


x e m2 a} 
T ote es TS i 
Proof. etn where m, is defined as above. 

t>te Ww tit <ttlom—oto So 
Ift>te wehave 2 Ji <a =- aP ar? oT 


mu 


re fe 





Since £ converges it results that also converges. 

t=2 & ; 
REMARQUE. From the definition of the Smarandache function it results that 
card { ke N*: S(k)=t } = card { ke N*:k| tand k | (t-1)!} = d(t!}-d((t-1)!) 


so we get 


£ car(dS-'(0)) = Ean- ac 1)!)) = ant)-1 
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ON THE SMARANDACHE FUNCTION AND 
THE FIXED - POINT THEORY OF NUMBERS 


by 
Albert A. Mullin 


This bref note points out several basic connections between the Smarandache 
function, fixed-point theory [1] and prime-number theory. First recall that fixed-point theory in 
function spaces provides elegent, if not short, proofs of the existence of solutions to many 
kinds of differential equations, integral equations, optimization problems and game-theoretic 
problems. Further, fixed-point theory in the ring of rational integers and fixed-lattice-point 
theory provide many results on the existence of solutions in diophantine theory. Here are four 
fundamental examples of fixed-point theory in number theory. (1) There is the well-known 
basic result that for p>4, p is prime iff S(p) = p. (2) Recall that the present author defined [2] 
the number-theoretic function ‘¥(n) as the product of the primes alone in the mosaic of n, 
where the mosaic of n is obtained from n by recursively applying the unique factorization 
theorem/fundamental theorem of arithmetic to itself! Now the asymptotic density of fixed 
points of ‘Y(n) is 7/x°, just as the asymptotic density of square-free numbers is 6/n°. Indeed, 
(3) the theory of perfect numbers is also connected to fixed-point theory, since if one puts 
f(n) = 5(n) - n, where 5(n) is the sum of the divisors on n, then n is perfect iff f(n) = n. Finally, 
(4) the present author defined [2] the number-theoretic function ‘¥*(n) as the sum of the 
primes alone in the mosaic of n. Here we have a striking similarity to the Smarandache 
function itself (see example (1) above), since ‘¥*(n) = n iff n = 4 or n= p for some pnme p; 
1.e., if > 4, nis prime iff ‘¥*(n) = n. Thus, the distribution function for the fixed points of S(n) 
or of ‘¥*(n) is essentially the distribution function for the primes, II(n). 


Problems 


(1) Put S*(n) = S(S(n)) and define S"(n) recursively, where S(n) is the Smarandache function. 
(Note: This approach aligns Smarandache function theory more closely with recursive 
function theory/computer theory.) For each n, determine the /east m for which S"(n) is 
prime. 

(2) Prove that S(n) = S(n+3) for only finitely many n. 

(3) Prove that S(n) = S(n+2) for only finitely many n. 

(4) Prove that S(n) = S(n+1) for no n. 
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problems. Further, fixed-point theory in the ring of rational integers and fixed-lattice-point 
theory provide many results on the existence of solutions in diophantine theory. Here are four 
fundamental examples of fixed-point theory in number theory. (1) There is the well-known 
basic result that for p>4, p is prime iff S(p) = p. (2) Recall that the present author defined [2] 
the number-theoretic function ‘¥(n) as the product of the primes alone in the mosaic of n, 
where the mosaic of n is obtained from n by recursively applying the unique factorization 
theorem/fundamental theorem of arithmetic to itself! Now the asymptotic density of fixed 
points of ‘Y(n) is 7/x°, just as the asymptotic density of square-free numbers is 6/n°. Indeed, 
(3) the theory of perfect numbers is also connected to fixed-point theory, since if one puts 
f(n) = 5(n) - n, where 5(n) is the sum of the divisors on n, then n is perfect iff f(n) = n. Finally, 
(4) the present author defined [2] the number-theoretic function ‘¥*(n) as the sum of the 
primes alone in the mosaic of n. Here we have a striking similarity to the Smarandache 
function itself (see example (1) above), since ‘¥*(n) = n iff n = 4 or n= p for some pnme p; 
1.e., if > 4, nis prime iff ‘¥*(n) = n. Thus, the distribution function for the fixed points of S(n) 
or of ‘¥*(n) is essentially the distribution function for the primes, II(n). 


Problems 


(1) Put S*(n) = S(S(n)) and define S"(n) recursively, where S(n) is the Smarandache function. 
(Note: This approach aligns Smarandache function theory more closely with recursive 
function theory/computer theory.) For each n, determine the /east m for which S"(n) is 
prime. 

(2) Prove that S(n) = S(n+3) for only finitely many n. 

(3) Prove that S(n) = S(n+2) for only finitely many n. 

(4) Prove that S(n) = S(n+1) for no n. 
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ON THE CALCULUS OF SMARANDACHE FUNCTION 


by 


C. Dumitrescu and C. Rocsoreanu 


(University of Cratova,Dept. of Math.,Cratova (1100), Romania) 


Introduction. The Smarandache function S : N* —~ N° is defined [5] by the 
condition that S(n) is the smallest integer m such that m! is divisible by n.So,we 
have $(1) = 1, S(2!?) = 16. 

Considering on the set N* two laticeal structures AW = (N°,A,V) and Mu = 


d eg d 
(N°, A, V),where A = min,V = max, A= the greattest common divwor, V= the 
smallest common multiple,it results that S has the followings properties: 


d 
(3:) S(ny V ng) = S(n,) V S(nz) 
(32) my Sa ng ==> S(ny) < S(n,) 
where < is the order in the lattice WM and <q is the order in the lattice My.1t is 
said that 
ny Sg ng => 2, divides n, 


From these properties we deduce that in fact on must consider 
S:Ng—N 
Methods for the calculus of S. If 
ns pel ppt pe (1) 
is the decomposition of n into primes,from (9,) it results 


S(n) = VS(pi") 


so the calculus of S(n) is reduced to the calculus of S(p?). 
If e,(n) is the exponent of the prime p in the decomposition into primes of n!: 
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t 
ni= pin 
2=3 


by Legendre’s formula it is said that 


Also we have 


n= %) 
e,(n) = p= fr (2) 
where [z] is the integer part of z and o,)(n) ww the sum of digits of n in the 
numerical scale 


Oe Oe ee eres oe 


For the calculus of S(p*) we need to consider in addition a generalized nuimer- 
ical scale (p] given by: 


[p]: ai(p) , aa(p),...,a(p), «. 
where a;(p) = (p= 1)/(p — 1).Then in [3] it is showed that 


S(p*) = p(oip)cp) (3) 
that is the value of S(p") is obtained multiplying p by the number obtained writing 
the exponent a in the generalised scale [p] and ” reading” it in the usual scale (p). 

Let us observe that the calculus in the generalised scale [p] ws esnentially dif- 
ferent from the calculus in the scale (p).That is because if we note 


ba(p) = p” 


then for the usual scale (p) it results the recurence relation 


bnei(p) =p: ba(p) 
and for the generalised scale (p] we have 


Qnei(p) =p: an (p) +! 
For this,to add some numbers in the scale ([p} we do as follows: 


109 


1) We start to add from the digits of decimals” that is from the column 
corresponding to a,(p). 

2) If adding some digits it is obtained paz(p),then we utilise an unit from the 
clase of ”unite” (the column corresponding to aj(p)) to obtain p-a,(p) +1 = 
a3(p).Continuing to add,if agains it is obtained P-@,(p), then a new unit must be 
used from the classe of units,etc. 

Ezample. If 


Ms] = 442 = 4a3(5) + 4a,(5) + 2a, (5) , nye) = 412, rye) = 44 


then 
men+r = 442 + 


412 
44 
dcba 


To find the digits a,b, c,d we start to add from the column corresponding to 
aq(5): 
402(5) + a2(5) + 409(5) = 5a,(5) + 4a,(5) 
Now, if we take an unit from the first column we get: 
5a3(5) + 4a2(5) + 1 = a,(5) + 4a3(5) 
so b = 4, 
Continuing the addition we have: 
4a3(5) + 4a3(5) + a3(5) = 5a3(5) + 4a;(5) 


and using a new unit (from the first column) it results: 


4a3(5) + 4a3(5) + a3(5) +1 = a,(5) + 4a,(5) 
soc=4andd=1, 
Finaly,adding the remained units: 
4a, (5) + 2a,(5) = 5a:(5) + a, (5) = 5a,(5) + 1 = a,(5) 


it results that the digit } = 4 must be changed in 6 = 5 and a = 0. 
So 
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Ms} + M45] + Pfs] = 145016) = a4(5) + 403(5) + 5a2(5) 


Remarque. As it is showed in (5],writing a positive integer a in the scale [p] 
we may find the first non-zero digit on the right equals to p.Of course,that is no 
possible in the standard acale (p). 

Let us return now to the presentation of the formulae for the calculus of the 
Smarandache function. For this we expresse the exponent @ in both the acalen (7) 


and (p}: 


& 


Q(p) = Cyp” + Cy-ype) +... #Lp + Co =)" cp’ (4) 
150 
and 
Oty] = kySy(P) + kymiGveilp) +... + kiai(p) = = kja;(p) = 
I= 
=u bit 
It results 
(p—l)a=)0 kjp’— Do &; (5) 
jel jel 


80, because = kp = P(erp)ip)s we get: 
ie 


S(p*) = (p — La + oy) (ex) (6) 
From (4) we deduce 


pa 3 e(p'** — 1)+ > C, 





+=0 s=0 
and 
aa," => Citrei(p) + } p(x) 
p- 1 smQ p> 1 
Consequently 
az = = Cae + tata) (7) 
Pp Pp 
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Replacing this expression of a in (6) we get: 








— })2 oa 
S(p?) = (p 5 1) (op) tp} + P ; rey) (ae) + Opler) (8) 


Ezample.To find 5(3®) we shall utilise the equality (3).For this we have: 


(3) : 1,3, 9, 27, 81, « 
[3]: 1,4, 13, 40, 121, ... 
and 893, = 2021,80 S(3°°) = 3(2021)¢3) = 183.That is 183! is divisible by 3°? and 
it is the smallest factorial with this property. 
We shall use now the equality (6) to calculate the same value 5(3°).For this 
we observe that 0(3)(89) = 5 and, so S(3*°) = 2.89 +5 = 183. 
Using (8) we get 89:3) = 10022 and : 


5(38) = (10022), + : 546 = 183 


It is possible to expresse S(p*) by mins of the exponent e,(q) in the following 
way: from (2) and (7) it results 





ep() = (Ap))tp] — & (9) 
and then from (8) and (9) it results 
~1)2 a 
S(p*) = Ba (esa) ar ene : » a)(2) + epi(2) (10) 


Remarque.From (3) and (8) we deduce a connection between the integer vv 
writen in the scale [p} and reacded in the scale (p) and the same integer writed in 
the scale (p) and readed in the scale [p].Namely: 

P*(aryi)ip) ~ (P — 1)?(2@))y1 = Powila) + & — Howl) (1) 


The function i,(q). In the followings let we note S(p*) = Sp(a).Then from 
Legendre’s formula it results: 


(p — l)a < S,(a) S pa 


that is S(p*) = (p— lla+z = pay. 
From (6) it results that z = ojj(c) and to find y let us write S,(a@) under the 
forme 
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Sp(a) = p(w — ip(cx)) (12) 
Aa it is showed in [4] we have 0 < te(a) < [s+]. 
Then it results that for each function S, there exists a function tp HO that we 
have the linear combination 


= 5,(a) + (a) = a (13) 
In [1] it is proved that 
ip(x) = ones (14) 


and so it is an evident analogy between the expression of ¢p(@) given by the 
equality (2) and the expression of i,(a) in (14). 
In [1] it is also showed that 
ror ots}(a) a — o,1(a@) 
2 = (apie) +5] - (= (api) + SE 


and s0 


Sip") = pla (53 + (Sal) (15) 


Finaly,let us observe that from the definition of Smarandache function it results 
that 


(S, © ¢,)(0) = p=] = a-a, 
where cp is the remainder of a modulus p.Also we have 
(e, 0 S,)(a) > a and e,(5,(a) — 1) < a 
so using (2) it results 
Spx) = lS) 5 4 aug Sole) = 1 = spilSle—) 


p-l fo p-i 
Using (6) we obtains that S(p°) is the unique solution of the system 


113 


%p(Z) S p(x) S lz - 1) +1 


The calculus of card(S~'(n)).Let 91, q3,..., 9, be all the pnme itegers small- 
est then n and non dividing n. Let also denote shortly e,,(n) = f,.A solution zo 
of the equation 


S(z) =n 
has the property that zo divides n! and non divides (n — 1)!.Now, if d(n) is the 
number of positive divisors of n,from the inclusion 
{m / m divides (n — 1)!} C {m / m divides n!} 


and using the definition of Smarandache function it results that 


card(S~'(n)) = d(n!) — d((n — 1)!) (16) 
Example. In [6] A. Stuparu and D. W. Sharpe has proved that if p is a given 
prime,the equation 
S(z) =p 
has just d((p— 1)!) solutions (all of them in between p and p!) .Let us observe that 
éy(p!) = 1 and e{(p — 1)!) = 0,80 because 


d(p!) = (ep(p!) + 1)(fi + I) fa + 1)..-(fa + 1) = 20 + ID(f2 + 1)--Cfs + 1) 
d((p = 1)!) = (f: + I)(f2 +1). + 1) 


it results 


card(S~*(p!)) = d(p!) — d((p — 1)! = d((p - 1)!) 
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THE FIRST CONSTANT OF SMARANDACHE 
by 


Ion Cojocaru and Sorin Cojocaru 


In this note we prove that the series 2 5 Saal y is convergent to a real number s € (0.717, 


1.253) that we call the first constant constant of Smarandache. 


It appears as an open problem, in [1], the study of the nature of the series err Sn! 7 ae We 


can write it as it follows : 


(i lide NN ey Ma gh ese ee he ie OS oe Ee 
+at te Hae t = at ar en er = 


= 
2! 4! 


= » so v , where a(n) is the number of the equation S(x) =n, n € N, n 2 2 solutions. 


It results from the equality S(x) =n that x is a divisor of n!, so a(n) is smaller than d(n!). 
So, a(n) < d(n!). (1) 
Lemma 1. We have the inequality : 


d(n) <n - 2, foreachn € N,n27. (2) 


Proof. Be n = p;'p’---py with p,, ps, .... P, prime numbers, and a, > 1 for each i € 
e{1, 2, ..., k}. We consider the function f : [1, ©) + R, f{x) = a*-x- 2, a2 2, fixed. It ts 
derivable on [1, 0) and f(x) = a‘ Ina- 1. Because a 2 2, and x 2 1 it results that a“ 22, so 
a*Ina>2Ina=Ina* 2>In4>ine=1,i, f(x) >0 for each x e€ [1, ~) anda > 2, fixed. But 
f(1) =a - 3. It results that for a > 3 we have f(x) 2 0, that means a* 2 x + 2. 

Particularly, for a=p,,i¢€ {1, 2, ..., k}, we obtain p;’ 2a; + 2 for each p, 23. 

Ifn=2°,s € N*, then d(n)=s+1<2'-2=n-2 fors23. 

So we can assume k 2 2, i.e. p, 23. It results the inequalities : 
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Pi 2ar+1 


a? 


P2 2a2+2 


pe = a +2, 
equivalent with 
pi 2art+il,p; -12a2+1,..., pe -l>a+l. (3) 
Multiplying, member with member, the inequalities (3) we obtain : 
Pi’ (p2’ — 1)--- @x - 1) = (i + I(az +1)-- Ge + 1) = dn). (4) 
Considering the obvious inequality : 
n-22p;'(p2' - 1)---@y - 1) (5) 
and using (4) it results that : 
n- 2 2 d(n) for eachn > 7. 
Lemma 2. d(n!) <(n-2)! foreach ne N,n27. (6) 
Proof. We ration trough induction after n. So, for n = 7, 
d(7!) = d(2* - 3? - 5 - 7) =60 << 120=5I. 
We assume that d(n!) < (n - 2)!. 


d((n+1)!) = d(n!(n + 1)) < d(n!) - d(n + 1) <(n- 2)! d(n+ 1) < (n-2)! (n- 1) =(n- DD, 


because in accordance with Lemma 1, d(n+ 1)<n- 1. 
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Proposition. The series > mn yi is convergent to a number s € (0.717, 1.253), that we 
n=2 n): 
call the first constant constant of Smarandache. 
} for everyne N, 








Proof. From Lemma 2 it results that a(n) < (n - 2)!, so ut * ta 1) 


> l 


Py hs os 
Med and 2 S(n)! pa n! 2 (n~ 1) 
; _1 


2 4 8 14 
Sia es ee SEI ——. 
| "6! 22 





(7) 


Cs] 1 l 
THeRIONE 2 apt or a al 





Because >. —l = 1 we have : it exists the number s > 0, that we call the 


m2 Nn 
eee Oe 
S(n)!" 


Smarandache constant,s= > 
n=2 


From (7) we obtain : 








1 391 1 I 
—— + |] - ———— _ — _ 1. 
=: S(n)! ~ 360 22 3753 -alna” 
| _751_ 5 _ 451 
"52-5 6-6 360 6 360 < P29: 


But, because S(n) < n for every n & N%, it results : 





m=z S(n)! 
Consequently, for this first constant we obtain the framing e - 2 <s < 1,253, 


1.€., 0;717 <s < 1,253. 
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THE SECOND CONSTANT OF SMARANDACHE 


by 


Ion Cojocaru and Sorin Cojocaru 


In the present note we prove that the sum of remarcable series 2“ <= which implies the 
Smarandache function is an irrational number (second eerste of Smarandache) 
Because S(n) < n, it results iv <5 Lar Therefore the serie 5 = is convergent to a 

<a 


number f. 


Proposition. The sum f of the series * is an irrational number. 


Proof. From the precedent lines it results that bn Sa silt ~ =f Against all reson we assume 


that fe Q, f> 0. Therefore it exists a,b €N, (a,b) = 1, so that f 


Let p be a fixed prime number, p > b, p 23. Obviously, * = 5 <= +z 5 which leads to: 


2 


(pris aS tpeLUISE) gm (pet !S6i) 
d ae - i 


zp 


Because p > b it results that a ee e Nand pyc N 
(pai }SG) 
2 ty 


Consequently we have 
i=2 
é€N too. 


{p= 180i) 
Bea= — € 


N. So we have the relation 
izp 


a (PTI NSipy Pri VSipsl) — (p=1¥Slp-2) 


(pe2) 
Because p is a prime number it results S(p) = p. 
So 
= S(p-1) SHp+2) 
Garronaarr sy coieeka (1) 
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We know that S(p+i) sp+i (v)i21, with equality only if the number p +i is prime. 


Consequently, we have 


wc ltgeed... = 2 <2 (2) 


I 1 
2 ee 
a<l+ 7 5 = 


pt ee 
PP pe pipei Xpe2) 


From the inequalities (1) and (2) it results that 1 <a <2, impossible, because a e N. The 
proposition is proved. 
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THE THIRD AND FOURTH CONSTANTS OF SMARANDACHE 
by 


Jon Cojocaru and Sorin Cojocaru 


In the present note we prove the divergence of some series involving the Smarandache 
function, using an unitary method, and then we prove that the series 

Fe eee 

2 S(2)S()....S(n) 
is convergent to a number s € (71/100, 101/100) and we study some applications of this series 
in the Number Theory (third constant of Smarandache) . 

The Smarandache Function S : N* — N is defined [1] such that S(n) is the smallest 
integer k with the property that k! is divisible by n. 


Proposition 1. If (x, ),,, iS a strict increasing sequence of natural numbers, then the 


n2l 


series : 


~ Xnet — Xn 


fl S(Xn) ‘ (1) 


where S is the Smarandache function, is divergent. 
Proof. We consider the function f : [x,, x,.,] > R, defined by f{x) = In In x. It fulfils the 


conditions of the Lagrange's theorem of finite increases. Therefore there is c, € (x,, X,., ) such 
that : 


Ininxpe: — Ininx, = om ee (Xnet — Xn). (2) 
CalnC, 


Because x, <c, <x,.,, we have : 


Xnei — 


Xe < Ininxaer — Ininxa < = al (v)n € N, (3) 
Xoo IN Xne XalN Xa 
if x, = 1. 


from 


S(n) 
ninn 


We know that for eachn € N*\ {1}, etl < 1, 1.¢. 








pore gah (4) 
ninn Inn 
. : S(n ; 
where it results that im. ean = 0. Hence there exists k > O such that 


<k, Le. ninn > a for any n € N*, so 





l k 
XalnXn . S(Xa) (9) 


Introducing (5) in (3) we obtain : 


Xnet — Xn rs , 
net 7 n c , Vv = 6 
InInxae; — Ininx, <k S(xe) (vV)n € N*\{1} (6) 


Summing up after n it results : 


2 crm > (in in Xe - InInx;). 


Because lim xm = 2 we have lim Ininxm = ©, 1.e., the senes : 
m—a mo 


S Xnel — Xn 
2 S(Xn) 


is divergent. The Proposition | 1s proved. 


wo 
the series >. 


Proposition 2. Series x Sa where S is the Smarandache function, is divergent. 
re? : 


Proof. We use Proposition | for x, =n. 


Remarks. 1) If x, is the n - th prime number, then the series ae is divergent. 
n 


fd] 
2) If the sequence (x, ),,, forms an arithmetical progression of natural numbers, then 


l 
ne! S(Xa) 


t--] t+] 


: a rat ee ; 
3) The senes 2 S(n+ 1)’ 2 S(an+1) etc., are all divergent. 





is divergent. 


122 


In conclusion, Proposition | offers us an unitary method to prove that the series having 


one of the precedent aspects are divergent. 


Proposition 3. The series : 


1 
2 S(2) - S(3)---S(n)’ 


where S is the Smarandache function, is convergent to a number s € (71/100, 101/100) 


Proof. From 7 definition of the Smarandache function it results S(n) < nl, 


. 


sos are 


V)n €e N*\{1 
(Wyn € N*\(1}, so 7 2 
Summing up, begining with n = 2 we obtain : 
t=] oe ] as = 
2 S(2)- a ‘S(n) ~ = 2 n! 
S(n) is greater than the product of prime numbers from the 


The product S(2) - S(3) ... 
n}, because S(p) = p, for p = prime number. Therefore : 


set {1, 2, ..., 
iso Bp " 
180 Te 
where p, is the biggest prime number smaller or equal to n 
There are the inequalities - 
a hee creer er OS) LOO eee Oe ee Cee 
= 2 S(2)S(GG)--S(n) — S(2) ~ S(2)SG) ~ SVS(3)S(4) ~ 
Se eee ie eR el a rc ee ee es a 
S(2)S(3)- --S(k) 2 2°38 26345. 2-3-5 -7 
(8) 


Pr+i ~ De ae 


2 . 
. Pip2-- "Pk 


T2557 etl 


Using the inequality pip2---px > Pis;, (W)k = 5[2], we obtain: 
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(9) 


++ -. 





] 
= 2 


] ] ! 2 ] ] 
S<2>+ tS +eo+tote 
z 15 105 pe P5 Piet 


1 ] i 1 1 
We note P = —+->+--- and observe that P < —- + —- + —L_ 
p2p2 137-14? 15? 


It results : 
eon ae ae 
where 


mo, 11] 
Go or art ae (EULER). 


Introducing in (9) we obtain : 


RPO IPC ORT” DAE aR ee OE ED os 
S55? 15 jes 6 oe a 12? 


Estimating with an approximation of an order not more than a we find : 


(10) 


< 1,01. 


e 1 
0,71 <2 S(2)S(3)--- S(n) 


rez 


The Proposition 3 is proved. 
Remark. Giving up at the night increase from the first terms in the inequality (8) we can 


obtain a better nght framing - 
(11) 


1 
x S(2)S(3)--- S(n) 


nel 


< 0,97. 


Proposition 4. Let a be a fixed real number, a > 1. Then the series 
S(2)S(3)-- Sih) is convergent (fourth constant of Smarandache) . 


£ hei 


m2 


Proof. Be (p, ),,, the sequence of prime numbers. We can write : 
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4e 4% 2p 
S(2)S(3)S(4) ~ PiP2 ~ Pipa 





50 5c ips 
S(2)S(G)S(4)S(5) ~ PiP2P3 ~ Pip2ps 


62 6t Pa 
S(2)S(3)S(4)S(5)S(6) ~ PiP2P3 ~ Pip2ps 





Perce meme ewe wwerc creer eres ec cca renee essences eeseneeaseasecesoes 


n@ ne Piet 
S(2)S(G)--- Stn) ~ PiP2- Px ~ Pip2-- Pr? 


where p,<n,ié {1,..., kK}, p.,>n. 


Therefore 
ee dE (Px+1 — Pk) - Prot 
2 S(2)S(3)--- S(n) a> ~—pip2 Pett 


Ps i 
<2ei4 ) __ Pet 
ke, PIP2°°° Pko 


Then it exists k, € N such that for any k > k, we have : 


Pip2---Pk > Prey 





Therefore 
n°? Peel 1 
2 3@sG) Sm <7 * £ Pipa pe * 4, Bia 
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too. 





: 1. : Saad 
Because the series > ——— is convergent it results that the given series is convergent 
k2ko Pye 


Consequence 1. It exists n, € N so that for each n > n, we have S(2)S(3) ... S(n) > n*. 


Proof. Because lim 


n? _ : 
o@ S@)SG).- Si) 0, there isn, € N so that 


n@ 


SSG) Sim) <1 for eachn > no. 


Consequence 2. It exists n, € N so that : 
S(2) + S(3) + --- + Sm) > (n- 1)- er for each n > no. 


Proof. We apply the inequality of averages to the numbers S(2), S(3), ..., S(n) : 


S(2) + S(3) + --- + S(n) > (n-1) -fSQ)SG)-- Sim) > (n-1)n™T, Wn2 no. 
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A PARADOXICAL MATHEMATICIAN: HIS FUNCTION, PARADOXIST 
GEOMETRY, AND CLASS OF PARADOXES 


by Michael R. Mudge 

Described by Charles T. Le, Bulletin of Number Theory, VOl.3, Noel, 
March 1995,as "The most paradoxist mathematician of the world” 
FLORENTIN SMARANDACHE was born on December 10°", 1954, in Balcesti 
(a large village), Valcea, Romania of peasant stock. A very hard 
and socially deprived childhood led to a period of eccentric 
teenage behaviour, he was close to being expelled from his high 
school in Craiova for disciplinary reasons. Eventually, however, 

a period of university studies, 1974-79, resulted in the recognition 
of mathematical brilliance by the professor of algebra, Alexandru 
Dincae Florentin generalised Euler's Theorem from: 

If (asm) = 1, then a Pt) = 1 (mod m) to, 

If (asm) = d, , then a fim, a) = a® (mod m) where m, divides 
mands is the number of steps to get mse | 

An industrial appointment from 1979 to 1981 was disastrous, 
ending in dismissal for disciplinary reasons. In 1986 an apparently 
successful teaching appointment was terminated by the Ceausescu 
dictatorship and two years of unemployment followed. In 1988 an 
illegal escape from Romania through Bulgaria resulted in two years 
in a Turkish refugee camp, where much time was spent as a drunken 
vagrant. 

Many mathematicians and writers lobbied the United Nations 
Commision for Refugees,based in Rome, and exile to the United 
States followeé in 1990. As a member of the American Mathematical 
Society since 1992 and of the Romanian Scientists Association 
(Bucharest) since 1393 and a reviewer for the Number Theory to 
Zentralblatt fur Mathematik scores of publications and four 
books bear the name of Smarandache, publishing in English, French 


and his native Romanian. ies 


The Smarandache function, S(n), is defined for positive integer 
argument only as the smallest integer such that S(n)! is divisible 
by nz (the extension to other real/complex argument has not, yet, 
been investigated). 
The Smarandache Quotient, Q(n), is defined to be S(n)!/n. 
Limited tabulation of both functions appears in The Encyclopedia 
of Integer Sequences by N.J.A.Sloane & Simon Plouffe, Academic 
Press, 1995. M1669 & M0453. 
There exists an extensive literature dealing with properties 
of these functions; “An Infinity of Unsolved Problems Concerning 

a Function in Number Theory”, Smarandache Function Journal, 
vol.l., NOwl, December 1990, ppl2 - 55, ISSN 1053-4792, Number 
Theory Publishing Company, P.O. Box 42561, Phoenix, Arizona 85080, 
USA providing an ideal starting point for interested readers. 

A recent paper by Charles Ashbacher, Mathematical Spectrum, 
1995/96, vol.28., No.l, pp20-21 addresses the question of when 

the Smarandache Function satisfies a Fibonacci recurrence relation, 
dee. S(n) 2 S(n=-1) + S(n-2). Empirical evidence is for ‘few’ 
occasions the largest known being n 2 415664. Are there infitely many? 
A Paradoxist Geometry. In 1969, at the age of 15, fascinated by 
geometry, Fliorentin Smarandache constructed a partially Euclidean 
and partially non-Buclidean geometry in the same space by a 
strange replacement of the Euclid's fifth postulate (the axiom of 
paralells) with the following five-statement proposition: 

a)there are at least a straight line and an extericr point to it in 
this space for which only one line passes through the point and does 
not intersect the initial lines 

b)there are at least a straight line and an exterior point to it 
in this space for which only a finite number of lines, say ky 23 
pass through the point and do not intersect the initial line; 
c)there ara at least a straight line and an exterior point to it 
in this space for which any line that passes through the point 
intersects the initial line; 


d)there are at least a straight line and an exterior point to it 
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in this space for which an infinite number of lines that pass 
through the point (but not all of them) do not intersect the 
initial line; 

e)there are at least a straight line and an exterior point to pt = 
in this space for which any line that passess through the point 
does not intersect the initial lina. 

Does there exist a model for this PARADOXIST GEOMETRY? If not 

ean a contradiction be found using the above set of propositions 
together with Euclid's remaining Axioms? 

Smarandache Classes of Paradoxes. Contributed by Dr.Charles T.Le, 
Erhus University, Box 10163, Glendale, ARIZONA 85318. USA. 

Let @ be an attribute and non-@ its negation. 

Thus if @ means ‘possible’ then non-@ means ‘impossible’. 

The original set of Smarandache Paradoxes are: 

ALL is “@", THe *NON-@" TOO. 

ALL IS “NON-@", THE "@" TOO. 

NOTHING IS "@", NOT EVEN "@". 

These three kinds of paradox are mutually equivalent and reduce to: 
PARADOX: ALL (verb) "@", THE “NON<-@" TOO. 

See Florentin Smarandache, "Mathematical Fancies & Paradoxes", paper 
presented at the Eugene Strens Memorial on Intuitive and Recreational 
Mathematics and its History, University of Calgary, Alberta, 


Canada, July 27 = August 2, 1986. 


8/10/95 
Further Reading: 
Only Problems, Not Solutions!, Florentin Smarandache, Xiquan 
Publishing House, 1993 (fourth edition), ISBN- 1-879585-00-6. 
Some Notions and Questions in Number Theory, C.Dumitrescu & V.Seleacu, 


Ehrus University Press, Glendale,1994, ISBN 1-879585-48-0. 
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Smarandache - Fibonacci Triplets 


H. Ibstedt 


We recall the definition of the Smarandache Function S(n): 

S(n) = the smallest positive integer such that S(n)! is divisible by n. 
and the Fibonacci recurrence formula: 

F, = Fui Fi2 (m2) 
which for F, = F, = 1 defines the Fibonacci series. 
This article is concerned with isolated occurrencies of triplets n, n-1, n-2 for which 
S(n)=S(n-1)+S(n-2). Are there infinitly many such triplets? Is there a method of finding 
such triplets that would indicate that there are in fact infinitely many of them. 
A straight forward search by applying the definition of the Smarandache Function to 
consecutive integers was used to identify the first eleven triplets which are listed in table 1. 
As often in empirical number theory this merely scratched the surface of the ocean of 
integers. As can be seen from diagram 1 the next triplet may occur for a value of n so large 
that a sequential search may be impractical and will not make us much wiser. 


Table 1. The first 11 Smarandache-Fibonacci Triplets 


pw Pe Se) S(t) | S(0-2) 


1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 





However, an interesting observation can be made from the triplets already found. Apart 
from n=26245 the Smarandache-Fibonacci triplets have in common that one member is two 
times a prime number while the other two members are prime numbers. This observation 
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Smarandache-Fibonacci Tripiets. H. Ibstedt 


Diagram1. 


The vaiues of n for which the first 11 
Smarandache-Fibonacci triplets occur 


n 
(Millions) 





Solution number 


leads to a method to search for Smarandache-Fibonacci triplets in which the following two 
theorems play a réle: 


I. If n=ab with (a,b)=1 and S(a)<S(b) then S(n)=S(b). 
Il. If n = p* where p is a prime number and asp then S(p*)=ap. 


The search for Smarandache-Fibonacci triplets will be restricted to integers which meet the 
following requirements: 


(1) 
(2) 
(3) 


n = xp with a<p and S(x)<ap 


n-1 = yq® with bsq and S(y)<bq 
n-2 = zr° with c<r and S(z)<cr 


p,q and r are primes. We then have S(n)=ap, S(n-1)=bq and S(n-2)=cr. From this and by 
subtracting (2) from (1) and (3) from (2) we get 


(4) 
(5) 
(6) 


ap = bq + cr 
xp*- yq? = 1 


yq’- zr = 1 
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TABLE 2. Smarandache - Fibonacci Triplets. 


eFNNN A 


# N SCN) S(N-1) S(N-2) 
SS fi SED 
4 4 4* 3 2* 
2 Wi 11 5 6* 
3 121 22 * 5 17 
4 4902 43 29 14 * 
5 32112 223 197 26 * 
6 64010 173 46 * 127 
7 368140 233 82 * 151 
8 415664 313 167 146 * 
9 2091206 269 202 * 67 
10 2519648 1109 202 * 907 
11 4573053 569 106 * 463 
12 7783364 2591 202 * 2389 
13 79269727 2861 2719 142 * 
14 136193976 3433 554 * 2879 
15 321022289 7589 178 * 7411 
16 445810543 1714 * 761 953 
17 559199345 1129 662 * 467 
18 670994143 6491 838 * 5653 
19 836250239 9859 482 * 9377 
20 893950202 2213 2062 * 151 
21 937203749 10501 10223 278 * 
22 1041478032 2647 1286 * 1361 
23 1148788154 2467 746 * 1721 
24 1305978672 5653 1514 * 4139 
25 1834527185 3671 634 * 3037 
26 2390706171 6661 2642 * 4019 
27 2502250627 2861 2578 * 283 
28 39694 15464 5801 1198 * 4603 
29 3970638169 2066 * 643 1423 
30 4652535626 3506 * 3307 199 
31 6079276799 3394 * 2837 557 
32 6493607750 3049 1262 * 1787 
33 6964546435 2161 1814 * 347 
34 11329931930 3023 2026 * 997 
35 11695098243 12821 1294 * 11527 
36 11777879792 2174 * 1597 577 
37 13429326313 4778 * 1597 3181 
38 13849559620 6883 2474 * 4409 
39 14298230970 2038 * 1847 191 
40 14988125477 3209 2986 * 223 
41 17560225226 4241 3118 * 1123 
42 18704681856 3046 * 1823 1223 
43 23283250475 4562 * 463 4099 
44 25184038673 5582 * 1951 3631 
45 29795026777 11278 * 8819 2459 
46 69681145903 6301 3722 * 2579 
47 107456166733 10562 * 6043 4519 
48 107722646054 8222 * 6673 1549 
49 122311664350 20626 * 10463 10163 
50 126460024832 6917 2578 * 4339 
51 155205225351 8317 4034 * 4283 
52 196209376292 7246 * 3257 3989 
53 210621762776 6914 * 1567 5347 
54 211939749997 16774 * 11273 5501 
55 344645609138 7226 * 2803 4423 
56 484400122614 16811 12658 * 4153 
57 533671822944 21089 18118 * 2971 
58 620317662021 21929 20302 * 1627 
59 703403257356 13147 10874 * 2273 
60 859525157632 14158 * 3557 10601 
61 898606860813 19973 13402 * 6571 
62 972733721905 10267 10214 * 53 
63 1185892343342 18251 12022 * 6229 
64 1225392079121 12202 * 9293 2909 
65 1294530625810 17614 * 5807 11807 
66 1517767218627 11617 8318 * 3299 
67 1905302845042 22079 21478 * 601 
63 2679220490034 11402 * 7459 3943 
69 3043063820555 14951 12202 * 2749 
70 6098616817142 24767 20206 * 4561 
71 6505091986039 31729 19862 * 11867 
72 13666465868293 28099 16442 * 11657 


SS a a Sf SO 
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Smarandache-Fibonacci Triplets. H. Ibstedt 


The greatest common divisor (p*, q’)=1 obviously divides the right hand side of (5). This 
is the condition for (5) to have infinitely many solutions for each solution (p,q) to (4). These 
are found using Euclid’s algorithm and can be written in the form: 


x =x, + q’t, y=y)-pt (S’) 
where t is an integer and (xp,y,) is the principal solution. 

Solutions to (5’) are substituted in (6’) in order to obtain integer solutions for z. 

z = (yq’ - 1)/r° (6’) 
Solutions were generated for (a,b,c) =(2,1,1), (a,b,c) =(1,2,1) and (a,b,c)=(1,1,2) with the 
parameter t restricted to the interval -11< t< 11. The result is shown in table 2. Since the 
correctness of these calculations are easily verfied from factorisations of S(n), S(n-1), and 


S(n-2) these are given in table 3 for two large solutions taken from an extension of table 2. 


Table 3. Factorisation of two Smarandache-Fibonacci Triplets. 





n= —16,738,688,950,356 = 27331-193:15,269" S(n) = 2:15,269 
n-1= 16,738,688,950,355 = 5-197-1,3991,7416,977 S(n-1)= 6,977 

n-2= 16,738,688,950,354 =27719235331323,561 S(n-2) = 23,561 
n=  19,448,047,080,036 =223743217,093" S(n)= 217,093 
n-1=  19,448,047,080,035 =5:7:193761-761:17,027 S(n-1)= 17.027 
n-2= 19,448,047,080,034 =297-1,6093,631:17,159 S(n-1)= 17.159 





Conjecture. There are infinitely many triplets n, n-1, n-2 such that S(n) =S(n-1) + S(n-2). 


Questions: 

1. It is interesting to note that there are only 7 cases in table 2 where S(n-2) is two times 
a prime number and that they all occur for relatively small values of n. Which is the next 
one? 

2. The solution for n=26245 stands out as a very interesting one. Is it a unique case or is 
it a member of family of Smarandache-Fibonacci triplets different from those studied in this 
article? 


References: 

C. Ashbacher and M. Mudge, Personal Computer World, October 1995, page 302. 

M. Mudge, in a Letter to R. Muller (05/14/96), states that: 
"John Humphries of Hulse Ground Farm, Little Faringdo, 
Lechlade, Glovcester, GL7 3QR, U.K., has found a set of 
three numbers, greater than 415662, whose Smarandache 
Function satisfies the Fibonacci Recurrence, i.e. 
§ (2091204) = 67, $(2091205) = 202, S(2091206) = 269, 
and 67 + 202 = 269. 
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THE SOLUTION OF SOME DIOPHANTINE EQUATIONS 
RELATED TO SMARANDACHE FUNCTION 


by 


Ion Cojocaru and Sorin Cojocaru 


In the present note wesolve two diophantine egations concerning the Smarandache 
function. 


First, we try to solve the diophantine eqation : 
S(x’) = y* () 


It is porposed as an open problem by F. Smarandache in the work [1], pp. 38 (the 


problem 2087). 


Because S(1) = 0, the couple (1,0) is a solution of eqation (1). If x = 1 and y 21, the 
eqation there are no (1,y) solutions. So, we can assume that x 2 2. It is obvious that the couple 


(2,2) is a solution for the egation (1). 


If we fix y = 2 we obtain the equation S(x-) = 2" . It is easy to verify that this eqation 


has no solution for x e {3,4}, and for x 25 we have 2* > x 2S(x), so 2* > S(x*). Consequently 
for every x «N™ \{2}, the couple (x,2) isn't a solution for the egation (1). 

We obtein the equation S(2’) = y*, y 23, fixing x = 2. It is know that for p = prime 
number we have the inegality: 


S(p') sper (2) 


Using the inequality (2) we obtein the inequality S(2”) <2ey. Because y 23 implies y->2y, 
it results y >S(2") and we can assume that x 23 and y 23. 
We consider the function f: [3,0]-> R: defined by f{x) = +, where y 2 3 is fixed. 


a7? 
vixxinv-y) 
el, eat eg 


This function is derivable on the considered interval, and f(x) = ._ In the point 
x= a it is equal to zero, and f{x,) = i) = y""(Iny)’. 


Because y 2 3 it results that Iny > 1 and yer > 1, so f{x,) > 1. For x > x,, the function fis 
strict incresing, so f{x) > f{x,) > 1, that leads to y* > x’ 2 S(x’), respectively y* > S(x’). For 


x <x,, the function fis strict decreasing, so f(x) > f{x,) > 1 that lands to y* > S(x’). There fore, 


the only solution of the eqaution (1) are the couples (1,0) and (2,2). 
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SOLVING THE DIOPHANTINE EQUATION 
x'-y* = S(x) (3) 


It is obvious that the couples (1,1) is a solution of the eqaution (3). 

Because x’-y* = S(x) it results x = y (otherwise we have S(x)=0, i.e., x = 1 = y). We 
prove that the equation (3) has an unique solution. 

CaseIl: x>y. Therefore it exists ae N° so x=y+a, (y+a)-y™ = S(yta) or 
(b+2y-y= — But (1+})* <e*. It results e* - y* > =, false inequality for y > e (e* - y’< 0 


I 


for y > e). So we have y = 1 or y = 2. If y = 1 we have x-1 = S(x). In this situation it is 
obvious that x is a compound number. If x = pj'p;°...p" is the factorization of x into prims 
wich p, = p,, a, = 0, i,j = In, then we have S(x) = max S(p;") = S(pe*), 1 $ e< c But, because 
S(x) = S(pe) < pede < x-1 it results that S(x) < x - 1, that is fals. 

If y = 2, we have x° - 2* = S(x). For x 2 4 we obtein x* -.2 < 0, and for x € {2,3} there is 
no solution. 


Case II: x < y. Therefore it exists b > 0 such that y = x + b. Then we have 
x*°-(x+b)x=S(x), sox’-(1+?)'=52 <1. 

But, because (1 +2 )* < e” we obtain x” - e’ < 1, which is a false inequality for x24. If 
x = 2, then 2” -y- = 2, an equation which fas no solution because 2” - y* 2 7 for y2 5. 

If x = 3, then 3*-y’ = 3, an equation which has no solutions for y € {1,2,3}, because, if 
y 24 it results 3” - y' 217. 


Therefore the equation (3) admits an unique solution (1,1). 
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Problems 
Edited by 


Charles Ashbacher 
Decisionmark 
200 2nd Ave. SE 
Cedar Rapids, IA 52401 
FAX (319) 365-5694 
e-mail 71603.522@compuserve.com 


Welcome to the inaugural version of what is to be a regular feature in Smarandache 
Notions! Our goal is to present interesting and challenging problems in all areas and at all 
levels of difficulty with the only limits being good taste. Readers are encouraged to submit 
new problems and solutions to the editor at one of the addresses given above. All solvers 
will be acknowledged in a future issue. Please submit a solution along with your proposals 
if you have one. If there is no solution and the editor deems it appropriate, that problem 
may appear in the companion column of unsolved problems. Feel free to submit computer 
related problems and use computers in your work. Programs can also be submitted as part 
of the solution. While the editor is fluent in many programming languages, be cautious in 
submitting programs as solutions. Wading through several pages of obtuse program to 
determine if the submitter has done it right is not the editors idea of a good time. Make 
sure you explain things in detail. 


If no solution is currently available, the problem will be flagged with an asterisk*. The 
deadline for submission of solutions will generally be six months after the date appearing 
on that issue. Regardless of deadline, no problem is ever officially closed in the sense that 
new insights or approaches are always welcome. If you submit a problem or solution and 
wish to guarantee a reply, please include a self-addressed envelope or postcard with 
appropriate stamps attached. Suggestions for improvement or modification are also 
welcome at any time. All proposals in this initial offering are by the editor. 


The Smarandache function S(n) is defined in the following way 


Forn > 1, S(n) = mis the smallest nonnegative integer such that n evenly divides 
m factorial. 


New Problems 
1) The Euler phi function ¢(n) is defined to the number of positive integers not exceeding 
n that are relatively prime to n. 


a) Prove that there are no solutions to the equation 
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o(S(n)) = n 
b) Prove that there are no solutions to the equation 
S(¢(n)) = 1 
c) Prove that there are an infinite number of solutions to the equation 
n- $(S(n)) = 1 
d) Prove that for every odd prime p, there is a number n such that 
n- @(S(n)) = pt] 
2) This problem was proposed in Canadian Mathematical Bulletin by P. Erdos and was 
listed as unsolved in the book Index to Mathematical Problems 1980-1984 edited by 
Stanley Rabinowitz and published by MathPro Press. 
Prove that for infinitely many n 
o(n) < o(n- d(n)). 
3) The following appeared as unsolved problem (21) in Unsolved Problems Related To 
Smarandache Function, edited by R. Muller and published by Number Theory 
Publishing Company. 
Are there m,n,k non-null positive integers, mn # 1 for which 
S(mn) = mk * S(n)? 
Find a solution. 


4) The following appeared as unsolved problem (22) in Unsolved Problems Related to 
Smarandache Function, edited by R. Muller and published by Number Theory 
Publishing Company. 


Is it possible to find two distinct numbers k and n such that 
logsas) S(n*) 
is an integer? 


Find two integers n and k that satisfy these conditions. 
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5) Solve the following doubly true Russian alphametic 


BA 2 

OBA 2 

TPU 3 
CEMb 7 


where 2 divides IBA, 3 divides TPV and 7 divides CEMb. 
Can anyone come up with a similar Romanian alphametic? 
6) Prove the Smarandache Divisibility Theorem 
If a and m are integers andm > 0, then 
(a™ -a)(m- 1)! 
is divisible by m. 


Which was problem (126) in Some Notions and Questions in Number Theory, 
published by Erhus University Press. 


7) Let D = { 0,1,2,3,4,5,6,7,8,9 }. For any number 1 < n < 10, we can take n unique 
digits from D and form a number, leading zero not allowed. Let P, be the set of all 
numbers that can be formed by choosing n unique digits from D. If 1 is not considered 
prime, which of the sets P, contains the largest percentage of primes? 


This problem is similar to unsolved problem 3 part (a) that appeared in Only Problems, 
Not Solutions, by Florentin Smarandache. 


*8) The following four problems are all motivated by unsolved problem 3 part (b) that 
appeared in Only Problems, Not Solutions, by Florentin Smarandache. 


a) Find the smallest integer n such that n! contains all 10 decimal digits. 
b) Find the smallest integer n such that the n-th prime contains all 10 decimal digits. 
c) Find the smallest integer n such that n" contains all 10 decimal digits. 


d) Find the smallest integer n such that n! contains one digit 10 times. What is that digit? 
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PROPOSED PROBLEMS 


by 


M. Bencze 


(i ) Solve the following equations: 
1) S(x)+S¥(y)=S*(z), keEeZxXy,zEZ 

where S' is the Smarandache function and S(-n) = -S(n) 

4 1 1 


a eae eee 

2 2-39 SH *SHD’ 7?" 
Bis MIG gf 2k on 21S 

3) 1 Sa) Sy SD’ n>5 

4) $*(x) = Sy) 


5) s( xt) = s(t xx) ,ueZ 
6) S¥(x) - S'(z) = S*(x-z) 
7) Es™~x,) = F S™xx) 
k=1 k=n 
8) 2S(x*)- S?(y)=1 


9) s($*2*?) ‘ Sa)* So) +50) _ 4 (=) +s(=4) +s(225) | 


10) S(x*") - S(x3?)... S(xa’) = S(xgn) 

11) S(x%?) - S(x3?)... S(X224) = S(xa') 

12) S(x) = (y), where p is the Mobius function 
13) S2(Q,) = 2 ~ 2 4 w Qi) 


21 !Qo Q21Q; Q!Q 


14) S(x)=B, , where B, isa Bernoulli number 
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(ii) 


( iii ) 


(iv ) 


(vi) 


( vii ) 


( viii ) 


15) S(xty) (S(x) - S(y) ) = S(&-y) (Sx) + Sy) ) 


16) S(x) =F, , where F, is a Fibonacci number 
17) 2 S(k?) = 2 S?(k) 


18) 2 S(k) = (a0) 


19) 2 S(k?) = (Bes BGn= 0 


n _ of n2(n+ * 
20) & S(k3) = s(eosir 


21) X k(S(k)!) = (S(n+)! -1 
k=1 


pene een) 
22) 2 S(k)S(k+1) S(n+1) 


Solve the system 


S(x) + S(y) = 2S(z) 
S(x) - S(y) = S?(@2) 


Find n such that n divides the sum 
[SD + 28D eo (1) + 1 
May be wnten every positive integer n as 
n=S’(x)+2S*(y)3 S*(z) ? 
Prove that 
IS(x) + S(y) + S(z)| + [SQ + IS(y)| + ISI = 
> |S(x) + S(y)| + [S(y) + S(2)| + IS(z) + S(x)| 
for all x,y,z EZ 
Find all the positive integers x, y, z for which 
(xty+z) + S(x) + S(y) + S(Z) 2 S(xty) + S(ytz) + S(z+x) 
There exists an infinity of prime numbers which may be writen under the form 
P=S? (x) +Si(y)+S'(z)+S*(t) ? 


Let M,, M,,...,M, be finite sets and a, = card(M; 7 Mj), bi = S(ai). Prove that 
det(a,;)>0 and det(b,) 20. 
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(1x ) Find the sum 


ps 


Q.1!Qe QQ, Q1Q2 S2(Q1) 





(x ) Prove that 
2 SESoal is irational 


(xi) Find all the positive integers x for which 
of xv! 1 (7) | 
—E—— 2 
Gena Dp s( : ) 
where [x] is the integer part of x. 
(xii) There exists at lest a prime between S(n)!, and S(n+1)! ? 


(xiii) Ifo e€ S, is a permutation, prove that 


o(k) Sy 1 
par S™* (ic). eK” 


Current address: 


RO - 2212 Sacele 
Str. Harmanului, 6 
Jud. Brasov, ROMANIA 
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PROPOSED PROBLEM* 


by 
I. M. Radu 


Show that (except for a finite set of numbers) between S(n) and S(n+1) there exist at 
least a prime number. (One notes by S(n) the Smarandache Function: the smallest integer such 
that S(n)! is divisible by n.) 

If N(n) denotes the number of primes between S(n) and S(n+1), calculate an 
asymptotic formula for N,(n). 


Some comments: 


If n or ntl is prime, then S(n) or S(nt+1) respectively is prime. And the above 
conjuncture is solved. 
But I was not able to find a general proof. It might be a useful thing to apply the 


Brensch Theorem (if n > 48, then there exist at least a prime between n and an), in stead of 


Bertrand Postulate / Tchebychev Theorem (between 7 and 2n there exist at least a prime) 
The last question may be wmiting as 


N,(n) = [T1(S(n + 1) - H(S())I , 


where I(x) is the number of primes < x, 
but how can we compose the function I and S ? 


References: 


(1] Dumitrescu Constantin, "The Smarandache Function", in "Mathematical Spectrum", 
Sheffield, Vol. 29, No. 2, 1993, pp. 39-40. 

[2] Ibstedt Henry, "The F. Smarandache Function S(n): programs, tables, graphs, 
comments", in "Smarandache Function Journal", Vol. 2-3, No. 1, 1993, pp. 38-71. 


*Charles Ashbacher (U.S.A.), using a computer program that computes the values of S(n) conducted a 
search up through n<1,033,197 and found where there is no prime p, where S(n)<psS(nt+1). They are 
as follows: 

n= 224 and S(n)=8, S(n+1)=10 

n= 2057 and S(n) = 22, S(nt+!) =21 

n = 265225 and S(n) = 206, S(n+1) = 202 

n= 843637 and S(n) = 302, S(n+1) = 298 
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PROPOSED PROBLEMS 


by 
M. R. Mudge 


Problem l: 


The Smarandache no prime digits sequence is defined as follows: 
1,4,6,8,9,10,11,1,1,14,1,16,1,18,19,0,1,4,6,8,9,0,1,4,6,8,9,40,41, 
42,4,44,4,46,4,48,49,0,... 

(Take out all prime digits of n.) 
Is it any number that occurs infinetely many times in this sequence? 
(for example 1, or 4, or 6, or 11, etc.). 


Solution by Dr. Igor Shparlinski, 
School of MPCE 
Macquarie University 
NSW 2109, Australia 
Office E6A 374 
Ph. [61-(0)2] 850 9574 
FAX [61-(0)2] 850 9551 
e-mail: igor@mpce.mq.edu.au 
http: //www-comp.mpce.mq.edu.au/~igor 


It seems that: if, say n has already occured, then for example 


n3, n33, n333, etc. gives an infinitely many repetitions of this 
number. 


Problem 2: 


The Smarandache no square digits sequence is defined as follows: 
2,3,5,6,7,8,2,3,5,6,7,8,2,2,22,23,2,25,26,27,28,2,3,3,32,33,3,35, 
36,37,38,3,2,3,5,6,7,8,5,5,52,52,5,55,56,57,58,5,6,6,62,... 

(Take out all square digits of n.) 


Is it any number that occurs infinetely many times in this sequence? 
(for example 2, or 3, or 6, or 22, etc. ?) 


Solution by Carl Pomerance (E-mail: carl@alpha.math.uga.edu): 
If any number appears in the sequence, then clearly it occurs 
infinitely often, since if the number that appears is k, and it 


comes from n by deleting square digits, then k also comes from 
10n. 


Problem 3: 


How many regions are formed by joining, with straight chords, n point 
situated regularly on the circumference of a circle ? 


The degeneracy from the maximum possible number of regions for n 
points on the circumference of a circle seems almost intractable in general. 


Perhaps the use of regularly distributed point, i.e. separated by 2 radians, 
produces the Smarandache Portions of Pi (e) !! 
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Unsolved Problems 
Edited by 


Charles Ashbacher 
Decisionmark 
200 2nd Ave. SE 
Cedar Rapids, [A 52401 
FAX (319) 365-5694 
e-mail 71603.522@compuserve.com 


Welcome to the first installment of what is to be a regular feature in Smarandache 
Notions! In this column, we will present problems where the solution is either unknown or 
incomplete. This is meant to be an interactive endeavor, so input from readers is strongly 
encouraged. Always feel free to contact the editor at any of the addresses given above. It 
is hoped that we can together advance the flow of mathematics in some small way. There 
will be no deadlines here, and even if a problem is completely solved, new insights or more 
elegant proofs are always welcome. All correspondents who are the first to resolve any 
issue appearing here will have their efforts acknowledged in a future column. 


While there will almost certainly be an emphasis on problems related to Smarandache 
notions, it will not be exclusive. Our goal here is to be interesting, challenging and maybe 
at times even profound. In modern times computers are an integral part of mathematics 
and this column is no exception. Feel free to include computer programs with your 
submissions, but please make sure that adequate documentation is included. If you are 
someone with significant computer resources and would like to be part of a collective 
effort to resolve outstanding problems, please contact the editor. If such a group can be 
formed, then sections of a problem can be parceled out and all those who participated will 
be given credit for the solution. 


And now, it is time to stop chatting and get to work! 

Definition of the Smarandache function S(n): 

S(n) = m, smallest positive integer such that m! is evenly divisible by n. 
In {1], T. Yau posed the following question: 


For what triplets n, n+1, and n+2 does the Smarandache function satisfy the Fibonacci 
relationship 


S(n) + S(n+1) = S(n+2)? 


And two solutions 
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S(9) + S(10) = S11); S$(119) + S(120) = S(121) 
were given. 
In [2], C. Ashbacher listed the additional solutions 


S(4900) + $(4901) = $(4902); $(26243) + S(26244) = S(26245); 
S(32110) + S(32111) = S(32112) ; $(64008) + S$(64009) = S(64010): 
S(368138) + S(368139) = S(368140) ; S(415662) + (415663) = S(415664) 


discovered in a computer search up through n = 1,000,000. He then presented arguments 
to support the conjecture that the number of solutions is in fact infinite. 


Recently, Henry Ibstedt from Sweden sent a letter in response to this same problem 
appearing in the October issue of Personal Computer World. He has conducted a more 
extensive computer search, finding many other solutions. His conclusion was, "This study 
strongly indicates that the set of solutions 1s infinite." The complete report has been 
submitted to PCW for publication. 


Another problem dealing with the Smarandache function has been given the name Radu's 
problem, having been first proposed by I.M. Radu(3]. 


Show that, except for a finite set of numbers, there exist at least one prime number 
between S(n) and S(n+1). 


Ashbacher also dealt with this problem in [2] and conducted another computer search up 
through n = 1,000,000. Four instances where there are no primes between S(n) and 
S(n+1) were found. 


n= 224 = 2*2*2*2*2*7 S(n)=8 ntl =225=3*3*5*5 §(225)= 10 
n= 2057 = 11*11*17 S(n)=22 n+l = 2058 = 2*3*7*7*7 (2058) =21 
n = 265225 = 5*5*103*103 S(n)=206 n+] = 265226 = 2*13*101*101 
S(265226) = 202 
n = 843637 = 37*151*151 S(n)=302 n+] = 843638 = 2*19*149*149 
S(843638) = 298 


The fact that the last two solutions involve the pairs of twin primes (101,103) and 
(149,151) was one point used to justify the conjecture that there is an infinite set of 


numbers such that there is no prime between S(n) and S(n+1). 


Ibstedt also extended the computer search for solutions and found many other cases 
where there is no prime between S(n) and S(n+1). His conclusion is quoted below. 


"A very large set of solutions was obtained. There is no indication that the set would be 
finite.” 
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This conclusion is also due to appear in a future issue of Personal Computer World. 


The following statement appears in [4]. 
11416 = 74° + 234° + 402° + 474° + 702° + 894° + 1077° 
This is the smallest known solution for 6th power as the sum of 7 other 6th powers. 


Is this indeed the smallest such solution? No one seems to know. The editor would be 
interested in any information about this problem. Clearly, given enough computer time, it 
can be resolved. This simple problem is also a prime candidate for a group effort at 
resolution. 


Another related problem that would be also be a prime candidate for a group effort at 
computer resolution appeared as problem 1223 in Journal of Recreational 


Mathematics. 


Find the smallest integer that is the sum of two unequal fifth powers in two different 
ways, or prove that there is none. 


The case of third powers is well known as a result of the famous story concerning the 
number of a taxicab 


1729 = 13 + 123 =93 + 10° 
as related by Hardy[4]. 


It was once conjectured that there might be a solution for the fifth power case where the 
sum had about 25 decimal digits, but a computer search for a solution with 
sum < 1.02 x 10% yielded no solutions[5]. 


Problem (24) in [6] involves the Smarandache Pierced Chain(SPC) sequence. 
{ 101, 1010101, 10101010101, 101010101010101, . . . } 


or 


SPC(n) = 101 * 10001 0001... 0001 


ered 
where the section in | ---- | appears n-1 times. 


And the question is, how many of the numbers 


SPC(n) / 101 are prime? 

It is easy to verify that if n is evenly divisible by 3, then the number of I's in SPC(n) is 
evenly divisible by 3. Therefore, so is SPC(n). And since 101 is not divisible by 3, it 
follows that 

SPC(n) / 101 


must be divisible by 3. 


A simple induction proof verifies that SPC(2k)/101 is evenly divisible by 73 for 
k= 1,2,3,... 


Basis step: 

SPC(2)/101 = 73*137 
Inductive step: 

Assume that SPC(2k)/101 is evenly divisible by 73. From this, it is obvious that 73 
divides SPC(2k). Following the rules of the sequence, SPC(2(k+1)) is formed by 
appending 01010101 to the end of SPC(2k). Since 

01010101 / 73 = 13837 
it follows that SPC(2(k+1)) must also be divisible by 73. 


Therefore, SPC(2k) is divisible by 73 for all k > 0. Since 73 does not divide 101, it 
follows that SPC(2k) / 101 is also divisible by 73. 


Similar reasoning can be used to obtain the companion result. 
SPC(3 + 4k) is evenly divisible by 37 for all k > 0. 


With these restrictions, the first element in the sequence that can possibly be prime when 
divided by 101 is 


SPC(5) = 1010101010101010101. 
However, this does not yield a prime as 
SPC(5) = 41 * 101 * 271 * 3541 * 9091 * 27961. 


Furthermore, since the elements of the sequence SPC(5k), k > 0 are made by appending 
the string 
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01010101010101010101 = 41 * 101 * 271 * 3541 * 9091 * 2796] 


to the previous element, it is also clear that every number SPC(S5k) is evenly divisible by 
271 and therefore so is SPC(5k)/101. 


Using these results to reduce the field of search, the first one that can possibly be prime is 
SPC(13)/101. However, 


SPC(13)/101 = 53 * 79 * 521 * 859 * 

SPC(17)/101 is the next not yet been filtered out. But it is also not prime as 

SPC(17)/101 = 103 * 4013 * ..... 

The next one to check is SPC(29)/101, which is also not prime as 

SPC(29)/101 = 59 * 349 * 3191 * 16763 * 38861 * 43037 * 62003 * ... 

SPC(31)/101 is also not prime as 

SPC(31)/101 = 2791 * .... 

At this point we can stop and argue that the numerical evidence strongly indicates that 
there are no primes in this sequence. The problem is now passed on to the readership to 
perform additional testing or perhaps come up with a proof that there are no primes in this 
sequence. 
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Review of 


Have Some Sums To Solve: The Compleat Alphametics Book, by Steven Kahan, 
Baywood Publishing Company, Amityville, NY, 1978. 114 pp.(paper), $12.45 including 
poastage, ISBN 0-89503-007-1. 


At Last!! Encoded Totals Second Addition, by Steven Kahan, Baywood Publishing 
Company, Amityville, NY, 1994. 122 pp.,(paper), $12.45 including postage, 
ISBN 0-89503-171-X. 


To many people, alphametics, problems where letters replace digits and those letters form 

the words of a message, are enjoyable to do, but clearly restricted to the area known as 
recreational mathematics. However, such an approach is simplistic. Solving a properly 
constructed alphametic is an exercise in logic and basic number theory that forces the 
solver to use many elementary rules of arithmetic and algebra if the solution is to be found 
in a reasonable length of time. 

Steven Kahan, the longtime editor of the Alphametics Column of Journal of 
Recreational Mathematics, is clearly the leading expert on this form of problem and 
these two books present many of his best efforts. The problems and messages are quite 
good and detailed solutions to all problems are included. 

For example, replace the letters of the following message with digits so that the addition 
is correct 


ROMANS 
ALSO 
MORE 
OR 
LESS 
ADDED 


f++4++ 4 


LETTERS 


If you like logic puzzles or are a teacher looking for extra credit problems that involve 
more complex, yet elementary mathematics, either or both of these books would be an 
excellent solution to your problem. 


Reviewed by 
Charles Ashbacher 
Decisionmark 


200 2nd Ave. SE 
Cedar Rapids, IA 52401 
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Review of 


Circles: A Mathematical View, by Dan Pedoe, The Mathematical Association of 
America, Washington, D. C., 1995. 144 pp. $18.95(paper). ISBN 0-88385-518-6. 


Although it is the simplest of all nonlinear geometric forms, the circle is far from trivial. It 
is indeed a pleasure that The Mathematical Association of America chose to reprint an 
update of this classic first printed in 1957. Geometry teaching has been in retreat for many 
years in the US and that has been a sad (and very bad) thing. It is also puzzling as so 
many people say that the reason why they cannot do mathematics (i.e. algebra) is that they 
need to see something in order to understand it. Furthermore, the first mathematical 
education most children receive contains the differentiation of shapes and their different 
properties. 

Circles and lines as used in geometry are abstractions that are easily grasped, much 
simpler to many than the abstract generalizations of algebra. One can only hope that this 
book signals a rebirth in interest in geometry education. Without question, it can be used 
as a text for that education and would help parent a rebirth. To remedy this modern 
affliction and make the material available to the current readership, a chapter zero was 
included. This new chapter is used to introduce the background concepts and terminology 
that could be assumed when it was first published. 

No one can truly appreciate the intellectual achievements of the ancients as summarized 
by Euclid without doing some of the problems. There is also a stark beauty to a form of 
mathematics where the tools are a compass, straightedge and a mind. Particularly in the 
age of calculators and computers. All of the basic, ancient, results concerning circles are 
covered as well as some very recent ones. The theorems are well presented and complete 
without being overdone. In keeping with the ancient traditions, pencil, paper, compass and 
straightedge are the only tools used. A short collection of solved exercises is also 
included. 

Like the books of Euclid, this work will grow old but never dated. It was destined to be a 
classic when it was first printed and remains so today. 


From Erdos to Kiev: Problems of Olympiad Caliber, edited by Ross Honsberger, The 
Mathematical Association of America, 1995. 250 pp., $31.00(paper). ISBN 0-88385-324- 
8. 


Mathematicians by definition have a love affair with good problems, and this is a 
collection of the best. While designed to be at a level for mathematical olympiad use, all 
mathematicians will find something in here that will stretch them. Some are at the level 
where the solution requires a simple insight, but others may require reaching for your 
thinking cap. However, all can be solved using arguments considered within the reach of 
an olympic mathlete. Which is encouraging. It is nice to know that there are young people 
who can do problems that force me to strain a few neurons. Solutions are included, most 
of which were created by the editor. The problems are taken from geometry, number 
theory, probability and combinatorics. 

Another high quality entry in the series of problem books by Ross Honsberger, this is a 
book for all mathematicians, potential olympiads to professionals. 


Reviewed by 
Charlies Ashbacher 


150 


Review of 


An Introduction to the Smarandache Function, by Charles Ashbacher, 
Erhus University Press, 1995, 60 pp. (paper), $7.95. 
ISBN 1-879585-49-9 


is slim volume patently lives up to its title. It does © 
give pe tree pret ae the Smarandache function reaching from oc 
definition all the way to an enumeration and brief discussion o 
several unsolved problems. Theorems are clearly stated and proofs 
are always supplied. However, the exposition is relatively lively 
and informal, lending to this book’s readability and brevity. one 
could get an overview of the topic by skimming this book in an 
hour or two, skipping the proofs and algorithms. The more © 
diligent reader will spend considerably more time constructing his 
own examples to illustrate the proofs and test the algorithms. 

Chapter one covers basics of the number theoretic Smarandache 
function, S(n), where n is a positive integer. Included are its 
definition, 16 theorems and a ready-to-use C++ program for 
computing values of this function. A background in Number Theory 
is certainly helpful for approaching this topic, but not 
absolutely necessary. Just in case, the Chapter begins with a one 
page summary of the idea of divisibility and definitions of the 
standard arithmetic functions f, s and t. It culminates with a 
theorem characterizing the range of S(n). The author has 
considerable experience in computer investigations of this and 
other topics in number theory and recreational mathematics. In 
addition to the C++ implementation, he has supplied a UBASIC 
program, useful for handling extremely jarge numbers which surpass 
the maximum allowable integer size of C++. 

Chapter two takes up some deeper questions. Topics 
include iteration and fixed points of the Smarandache function as 
well as solutions of numerous equations such as the Fibonacci-like 
relation S(n+2) = S(n+1) + S(n) . Various problems are presented 
and solved. Many other, as yet unsolved, problems are presented. 
In the latter case the author often furnishes a conjecture along 
with helpful rationale. The reader is led to the jumping off 
Place, ready for his own foray into unresolved areas of 
investigation. These conjectures and Plausibility arguments are 
clearly labelled as such and hence distinguishable from the 
theorems and proofs with which they are interspersed. 

This book is not without its niggling errors, mostly 
typographical and obvious enough as to cause no serious confusion. 
A few discrepancies in terminology and notation were also noted, 
probably not uncommon in the literature pertaining to a mathematical 
topic which is less than 20 years old. As Ashbacher notes in his 
introductory material, the Smarandache function was created in the 
1970's and first published in 1980. In this work, he has given us 
a bibliography guiding us to works published in the intervening 
years and provided a good roadmap taking us from the beginnings to 
the current state of knowledge of his topic. 


Reviewed by 


Lamarr Widmer 

Associate Professor of Mathematics 
Messiah College, Grantham, PA 17027 
E-mail: widmer@émcis.messiah.edu . 
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